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POSTSCRIPT TO A TAUBERIAN THEOREM 
By 
S. MINAKSHISUNDARAM (Waltair) and 
C. T. RAJAGOPAL (Tambaram) 


[Received 18 December 1946] 


IN a previous note we stated two theorems with two-sided Tauberian 
O-conditions.* The one-sided analogue of one of these theorems 
having been given in another note,f we record, for the sake of 
completeness, the analogue of the other, using the notation of our 


earlier notes: 


a,, is a real series; 0 < Ay < Ay <n KAQ <..-3 AQ O; 


w 


Aw) =r | (w—t)'1A(t) dt (r > 0), 


0 
n 


A(t) = A(t) — A (A, < t < An +1): 
= 
THEOREM. Suppose that 
(i) d(x), (x) are <i cme of x > 0 such that 
= {4(x) x)a} [RAK + +1/k’) — < 2, 


where k > 1, . a =1, r>0, 


ae 
d(x) = (x) /{O(x)}" 
(ii) }(x) is non-decreasing; there are constants H > 1,0< <1, 


such that (2) 
I" <H when 0< 2'—2x < A(z), (2 
d(x) . 


Tm <H when 0< |x’—2| < 76(x); (3) 
(iii) either A,—A,-. < 7O(A,) or a, = Op[PA,)] (m~—> 00); (4) 


(iv) x la, |-+a, )FAK(A,—A, K{b(d,)}*E*2; (5) 


* Quart. J. of Math. (Oxford), 17 (1946), 153-61, Theorems A, A’. This 
note will be referred to as 7’. 

+ ‘An extension of a Tauberian theorem of L. J. Mordell’, Proc. London 
Math. Soc. (unpublished). This will be referred to as 7’). 
3695-18 oO 
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(v) A’(w) = O[d(w)] (w > 0). 
Then A(A,) = O[(A,,)] es 

Proof. Since we can prove that A(A,,) = O,[A,)],* it suffices to 
establish the remaining half of the oe. A(A,) = 0,{3(A,)]. 
The reader can do this for himself with the help of the lemma of 
Hardy and Riesz already used to prove the first half of the con- 
clusion} and the following lemmas. 


Lemma I. For any function F(x) and ¢ > 0, let 
A” 4 F(x) = (—1y(")Fe- vp) (n= 1,2....). 
Then { F(w—tAv gG(t) dt = Avg | F(a—s)G(t dt, 
x ~¢ x—d 
F(t), G(t) being supposed integrable. 
Lemna IT.+ 
to te 
A? 4 AP(to) = T(p+1) | dt, fa | 
tp t-d ft; ra 
LemMa III. Under the conditions (1), (2 


A(A,,)—A(t) < Cd(A,,), 
where C is a constant (independent of m) and 


—eB(A,,) <t<A, (O<€< 7). 


Lemmas | wk being readily proved be induction, we supply 
only the 
Proof of Lemma III. Suppose that 
rg - A, n—€9(A,,) ° < Aga (q < m), (8) 
t<Ayux. (¢q+1<v+1<™m). 


Then we have 


! | | | J | | 
A(An)— A(t ) ° Ayia te Fam _ Aya | TO t---+]@m| +m 


iT Ayan)Aysn(Ay +n —A, } n- (A, tn —Nysn—1)* /Ay4 n 


- , (‘< Lk’ 
wen "1 ji- x Wel vin _ A, -n-1\ ; 
S| > | Ayin| Ayan) ME inlA, tn A, +n— ~1) | \ . re’ j 


v+n 


* As in T), §§ 3, 2.2, 2.4 (i) + T,, Lemma 1. 
t L. 8S. Bosanquet, J. of London Math. Soc. 18 (1943), 239-48. 
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by Hélder’s inequality; and so we obtain from (5) 
A, 


v+1 


A(A,,)—A(t) < KVL, )AL He a 
Also, if vy > g+1, (8) and (1) give 
An—Ay SA m—Agar < €O(Am)s 


m 


WO )AaEM* — Ay AE A pn dARE 


a8 o Ag+e l—e : 


which in conjunction with (9) lead to 


a 
A(X,,)—A(t) < KU _* AmAL*{O(Ay) 3 
€ 


— Kune ga 
ies | ( m) S mJ (10) 


Next, the argument which establishes (9) shows that 
—A, ue 
q+ 
If the first alternative of (4) is given, we get from the above 
Bigs, SKU BA A OA ga) = Kg HAgs1), (11) 


where, in virtue of (8) and the hypothesis (ii), 


dys < KM Wy Mgt Os 


1/k’ 
P(Ag +1) — {b(Agia)} oe fb(Agas)}”* a Mey CG 
1/k’ - rik 
< {An} 7 ke yr {h(A, Be 1 a ieee 
and consequently Ags < KUky* HI(A,,). 
Hence with (10), when v = q, 


A(A wd A(t) = — Ag+ at (Ag42+ I oof Bm) 
elk’ 


< KKH (y Ik ; (13) 


Thus, with the first alternative of (4), our lemma follows from (10) 
in the case v > q+1 and (13) in the case v = q. 

The lemma remains valid, with the second alternative of (4), 
since (11) holds even then, although with a constant different from 
Kuk pik H, 

* In obtaining (12) we have assumed that ¢(«) is non-decreasing. Alterna- 
tively we may assume that p(x’) d(x) < H when —70(x) < w’—ax <0. 
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Remarks. (i) There is a version of the theorem with (4), (6), (7) 

replaced respectively by:* 
either X,—A,_, = O[O(A,)] or a, = op[H(A,)] (n>), (4’) 
A’(w) = o[p(w)] (wo). (6’) 
A(A,) = o[8(A,,)] (m0). (7’) 

(ii) The particular case ¢(x) = x°, (x) = x* of the preceding 
result leads to a one-sided. Tauberian theorem corresponding to a 
two-sided theorem of Ganapathy Lyer.+ The further particular case 
r = B = —a = 1 is a theorem of Szasz.{ 

(iii) Lf, in our theorem, r is an integer, the supposition that ¢(x) 
is non-decreasing may be dispensed with, provided that (2) is replaced 
by $(2’)/d(x) < H when 0 < |x’—a| < 70(z).§ 

If, further, A,, = n, the first alternatives of (4’) and (4) necessarily 
hold since we may work with the supposition @(x%) = O(a) instead 
of 6(x) << a. We have thus Cesaro-summability results—with (4) 
and (4’) left out—following from our theorem and its o-version in (i) 
above. These results are formal extensions of certain theorems of 
Mordell and Kloosterman.|| 

* The replacement of (6) by (6’) is justified as in 7’,, Corollary 1.1, the 
other replacements requiring only obvious modifications. 

t Annals of Math. 36 (1935), 100-16, Theorem 4; and J. of Indian Math. 
Soc. (New Series), 2 (1936), 147-55, Theorem 2. 

ft e.g. Trans. American Math. Soc. 39 (1936), 117-30, Theorem 4. 


§ See 7, § 2.4 (ii). 
|| J. of London Math. Soc. 3 (1928), 86-9, and 15 (1940), 91-6. 








ON THE NUMBER OF ABELIAN GROUPS 
OF A GIVEN ORDER 


By D. G. KENDALL (Ozford) and 
R. A. RANKIN (Cambridge) 


[Received 26 January 1947] 


1. Let a(n) be the number of essentially distinct Abelian groups of 
order ». From a well-known result on the generation of Abelian 
groups,t it follows that a(n) is equal to the number of ways in which 
nm can be expressed as the product of powers of primes (the order 
of the factors being irrelevant). Thus there are 14 Abelian groups 
of order 800, a typical factorization being 800 = 5?.2?.2.2.2. 

The function a(n) is clearly multiplicative in the restricted sense, 


i.e. a(mn) = a(m)a(n) for (m,n) = 1, 


and it is therefore uniquely determined when a(p*) is known, where 
p is any prime and J is any non-negative integer. Now a(p*) is equal 
to the number of partitions of A into positive parts, and so 


a(p')p-* = II (1—p-"*)-1 (1) 


A=0 
when o = Rs > 0. It follows that 

F(s) = > a(n)n~ = TT (vs), (2) 

n=1 v=1 
where ¢(s) is Riemann’s zeta function, the infinite series and product 
being absolutely convergent for o > 1. The function F(s) is there- 
fore a regular function of s in the half-plane o > 1, and, from its 
definition as an infinite product, it is easily seen that it is in fact 
regular in the half-plane o > 0 with the exception of simple poles 
at the points s = 1/r (r = 1, 2....). 
Write A(x) = > a(n). 
nar 


We prove the following 
THEOREM. For large x, 
A(x) = aa—fat+O(x% log x), (3) 


+ See, for example, A. Speiser, Die Theorie der Gruppen von endlicher 
Ordnung (Berlin, 1937), 49-51. 
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where a = £(2)f(3)C(4)... = 2-29485..., 
and B = —€(3)C(8)0(3)E(8)... = 14°6.. 


Thus, on the average, there are about 2 to 3 distinct Abelian groups 
of any given order. 


2. In order to prove the theorem we need three lemmas. Write 
Fs) = L(e)h(28) = Sb, n-* 
= 11 e C(vs) = (3s => C0, 


n=1 


and F;(s) = >) d,n~. 
n=1 


Also put Biz) = > 6,,, 


N< 

LemMA 1. For large x, 

B(x) = x€(2)+-2¢(4)+ O(a). 

We obtain this result by applying a famous theorem of Landaut 
to the function F,(s). The equation (4) defines /,(s) as a regular 
function of s over the whole plane, with the exception of the points 
s = 1 and s = 3, where it has simple poles with residues ((2) and 
4¢(4) respectively. Also, from the functional equation for f(s), we 
have 

a ¥T(48)0'(s)F(s) = 787 (4—4s)P(1—s)f(1—s)f(1—28). 
Accordingly, F,(s) satisfies the conditions I to VII, VIII’, and IX 
of Landau’s theorem with 


B — : g —_— 0, 
and this gives the required result. 
Lemma 2. For large x, 
O(a) = O(a). 
Considerably more than this can be shown, but this is all that we 
require. It is clear, from (5), that the Dirichlet series for F;(s) is 
absolutely convergent for o >}. Hence 


» x\t ale 
O@)= > 4.< > “ d, < x3 
mngr / 


nS 


+ E. Landau, ‘Uber die Anzahl der Gitterpunkte in gewissen Bereichen’, 
Géttinger Nachr. (1915), 209-43. 
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Lemma 3. We have 
> ¢,n-* = F(a)+O(as-*) («> }), 


nor 
and ¥ c,n- = Ollogz). 
N<z 
The first part of the lemma follows at once from Lemma 2 by 
writing > Cp n-* = F,(a)— > Cp n-%, 
Nar n>r 


since the Dirichlet series for F,(s) is absolutely convergent for o > 4. 
The second part is a direct consequence of Lemma 2. 


3. Proof of the theorem 
We have, from (2), (4), (5), and Lemma 1, 


A(z) = > Omtn = > B(E)en 


Mmn<x 
™ n<zx 


=> ceH+-(=} “alent {> (a) “a: 


It follows, from Lemma 3 with a = 1, 4, that 
A (ar) = wk (2){Fy(1) + O(a-4)} +28 L(3){Fy(4)-+ O(a4)} + Of@ log 2) 
= wl(2)F,(1)+222(})F($)+ O(@? log x), 
which, by (5), is the required result. 

It may be noted that (3) does not agree with a result obtained 
by Wintner.} Starting from the wrong generating function, namely, 
C(s)C(2s)f(3s)/£(6s) in place of F(s), Wintner has obtained for the 
‘mean value’ of a(n) 

£(2)¢(3)/£(6) = 1-94359.... 
This is lower than the correct value 2-29... given by (3), and in fact 
Wintner’s calculation gives the ‘mean value’ of the arithmetical 


function 
a*(n) = aB...A (n> 1), a*(1) = 1, 
instead of 
a(n) = P(x)P(B)... P(A) (n>1),  a(1) = 1, 
where n = p{ pk...p} is the unique expression for as the product 
of powers of different primes, and P(m) is the number of partitions 
of m into positive parts. 


+ A. Wintner, Hratosthenian Averages (Baltimore, 1943), 46-7. 
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4. The distribution of values of a(n) 

First let a(n) be any non-negative integer-valued function of the 
positive integer n; then we define the asymptotic frequency distribution 
of the values of a(n) as the sequence of numbers 


P 


t/ 


Py 

» = lim > > 1 (m=0,1,2....), (6) 
a a(n)=m 
n<N 

if these limits exist. Thus P, is the limit, as N becomes large, of 

the frequency with which a(n) assumes the value m when n ranges 

from 1 to N. The limits P, may not exist, or they may exist and 


yet may not constitute a true frequency distribution; i.e. we may 


have i 


For example, if a(n) = n, then P,, = 0 for all m. Again, we may 
have 0 

m = 1, 
m=0 


and yet the mean of the asymptotic distribution, 
E(m) = y mP,,, 
m=0 
may differ from the limit of the mean of the finite distribution, 
l 1< 
lim Zy(m) = lim — > m = lim — Z a(n). (7) 
N—oo : N—-o N N-«co N 
a(n)=m n=1 
n<N 
Thus, if a(n) = vn when n is a perfect square, and a(n) = 0 for all 
other values of n, we shall have 


F, = 1, P.=0 (m> 0), 


m 


so that > F,=1 and > mP, = 0, 
m=0 m=0 
arise AT 
while Ey(m) = So oa J+} 


which has the limit 4} as N tends to infinity. 

These difficulties must always be borne in mind when one is 
working with the asymptotic frequency distribution of the values of 
an arithmetical function; they arise from the faet that one is then 
concerned with the limit of a distribution, which need not be a true 
distribution itself, nor (if it is a true distribution) need its moments 
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be the limits of the moments of the original distribution. This 
situation is clarified by the so-called ‘second limit-theorem’ of the 
theory of probability, in the form given by M. Fréchet and J. Shohat,f 
and A. Wintner.{ 

It may be noted, however, that one will always have 


zaem <1 and em < iim Ex(m), 


whenever the P,, and the limit on the right-hand side exist, the proofs 
of these facts being elementary. 

If now we take a(n) to be the number of Abelian groups of order 
n, it will be seen that the theorem of § 1 includes the statement 


lim A(x)/~ = lim Ey(m) = « = 2-29485.... 
x00 N-oo 


The function a(n) is of special interest in being one of the few 
naturally occurring arithmetical functions with finite ‘mean values’ 
for which the asymptotic frequency distribution {P,,} can be calcu- 
lated explicitly. The only other example known to us is the function 
r(n) which enumerates the representations of the integer n as the 
sum of two squares. It has been shown by Landau§ that the number 
of integers n (not exceeding x) for which r(n) > 0 is asymptotically 


x 


y(log x)’ 
where K is a known constant, and so P, = 1, while P,, = 0 (m > 1). 
For the function r(n), therefore, 


ioe) 


> B=1, 


m=0 


but it will be noticed that 
> mP,, = 0 F¥ lim Eyfr(n)}, 
m=0 N- 
for the limit on the extreme right is well known to have the value 7. 


5. A necessary lemma 

To assist in the calculation of the P,, for the function a(n) we need 
the following well-known lemma. It is included within a theorem 

+ ‘A Proof of the Generalized Second Limit-Theorems in the Theory of 
Probability’, Trans. American Math. Soc. 33 (1931), 533-43. 

t ‘Uber den Konvergenzsatz der Mathematischen Statistik’, Math. Zeits. 


28 (1928), 476-80. 
§ See, for example, G. H. Hardy, Ramanujan (Cambridge, 1940), 60-3. 
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of A. Wintner,7 but his result is unnecessarily deep for our present 
purpose, and it is therefore convenient to have a simple and direct 
proof of the result needed here. 

Lemma 4. Let 


f(n)n-* = Cs) S g(n)n-* (alla > 1), 
1 n=1 


co 


n= 


and let the Dirichlet series on the right be absolutely convergent when 


o=l1. Then 
I< —s g(n) 
lim — n) = <a 
Ra - 25 


An application of the lemma at once gives the mean-value result 
contained in the theorem of §1. We set 


S alnyn-* = €(2s)C(3s)(4s)...; 


this Dirichlet series evidently converges absolutely for s = 1, and 
so, from (2), 
ix 
lim — > a(n) = C(2)£(3)f(4)..., 
Nol Fe | 
where a(n) is the number of Abelian groups of order n. 


The lemma is easily proved. We have f(x) = > g(m), and so 
y m|\n 
N N TN 
Ss ~ Soom] 


and Sif = S g(m) | of2 S lg(m)| 
” V2, “2 +¢g 2. # " 


m=1 m=1 


Now write G(m) = > lg) 
r=m 4 
so that G(m) tends to zero as m tends to infinity. Then 
1 1< 
yD, |9(m)| = >, Oem)—GN+1)+4()/N, 
m=1 


m=2 


> 


which tends to zero as N tends to infinity, in virtue of the consistency 
theorem{ for (C,1) summability. 


+ See the result (XIII) on page 25 of Wintner’s monograph mentioned in 
§3. Another result more powerful than and including Lemma 4 can be de- 
duced from Satz 1 of Landau’s paper “Uber einige neuere Grenzwertsatze”’, 
Rend. Cire. Mat. Palermo, 34 (1912), 121-31. 

t See, for example, E. C. Titchmarsh, The Theory of Functions (Oxford, 
1932), 10. 
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This completes the proof; it should be noted that there is no need 
for the functions f(n), g(n) to be multiplicative. 


6. Calculation of the P,, 
An integer m can be expressed uniquely in the form 


n = ptph...rQ, 
where Q is square-free (i.e. has no square divisor) and is prime to 
each of the (different) primes p,, pg,..., p;, While «, B,..., A are all 
positive integers greater thar. unity. The integer n will then be said 
to have the constitution (a, B,...,A), and of course we shall have 
a(n) = P(«)P(B)...P(A). 
From the following short table of the partition function P(n), 
= 1 2 3 4+ 5 6 7 


P(n) = 1 2 3 5 7 1l 15, 
it will be seen that each of the values m = 1, 2,..., 12, 14 of the 
function a(n) arises from values of n having a unique constitution. 
There are no values of » which make‘a(n) = 13, while a(n) = 15 if 
n has either of the two constitutions p}p$Q or p7Q. Thus, in the 
asymptotic frequency distribution for a(n), P,, = 0; we shall calcu- 


late the values of P,, for 1 < m < 15. 
Let f(n) = 1 if m has the constitution (a, f,...,A), and let f(n) = 0 
for all other values of n. Then 


oo n zt 7 fe : 

DE = Sorex TT (424) (>0, 8) 
n=1 

where in the infinite product the factors involving the primes 

Py, Po»--5 are all omitted, and where the summation is extended 

over all sets of different primes p,, 9,..., p, Which give distinct values 


to the product 
. pi ph...ph. 


Thus, for example, if « = £8, the terms involving p, = a, py = 6 
and p, = b, p, = a will not both be counted. The expression on 
the right-hand side of (8) is absolutely convergent when o > 1, 
because each of a, f,..., A is not less than 2, and it can be written 


in the form 
yt ) 
C(2s) pes(1+-p,*)’ 


(1) r=1,p=a 
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the same conventions as before being understood in regard to the 
sign of summation. The lemma will apply if we take 





rr) r=1,p=A 
2,11 aa 
a= m Ton , it Pt a3 8)? 


this Dirichlet series being absolutely convergent for o = 1 because 
each value of p is greater than unity. One thus obtains the following 
result: for the values m assumed by a(n), the asymptotic frequency 
distribution is given by 
P= 0, P, = 6/n', 
r=1,p=A 


6 1 
and P,=s = (m > 1), (9) 
28 AL mae 


where & has the meaning already explained, and & is to be extended 


(1) (2) 
over all constitutions («, B,..., A) containing any finite number of terms, 1, 
such that P(a)P(B)... P(A) = m, 


P(«) being the number of partitions of « into positive parts. 
The value of P, is obtained by applying the lemma to 


1 1 c(s) p(n) 
ye [10+] = sen , wo) > >), 
where the first summation is over all square-free numbers, and where 
p(n) is the Mobius function. This is equivalent to the familiar 
calculation of the ‘probability’ that a number shall be square-free. 
It can now be verified that with the above values for P,,, 








a 


Fee 


i 


m=0 
@ 


and > mP,, = €(2)C(3)¢(4)... = lim Ey(m). 
m=0 N-« 
It will be recalled that the numbers {P,,} associated with the function 


r(n) were shown (at the end of §4) to possess only the first of these 
two properties. 
7. Numerical values for the P,, 


The calculation of numerical values for the P,,, when m < 15, is 
quite straightforward, if use is made of the infinite series 


Sie" Umer at Mer t= By—LetZare— 
Ve = > p-(1-+1/p)-* = U—U gar + Ups 
and W, = > p-*(1+1/p)- 3= V.— Vass t% a+2 
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The series X, were evaluated for even values of « by Euler in 1748; 
for our purposes the most convenient table is that of C. W. Merrifield.+ 
This lists the values of =, for all values of « from 2 to 35, each being 
given to 15 places of decimals. The value of X=, was corrected by 
J. W. L. Glaisher,t who pointed out that it should commence with 
the figures 0-17476.... No other errors are mentioned in the ‘Index’ 
of A. Fletcher, J. C. P. Miller, and L. Rosenhead.§ 

The following table gives, for 1 < a(n) = m < 15, the constitution 
of n, the value of P,,, and the actual number of values of n for which 


a(n) =m and n< 1000. 


The entries in the last column are based on Volume V (1935) of the 
British Association ‘Mathematical Tables’. No attempt was made 
to compute the values of P,, with all the precision available, as we 
merely wished to obtain a general idea of the form of the distribution 


for the first few values of m. 

Number of n < 1000 
m = a(n) Constitution of n Poe for which a(n) = m 

Q 0-6079 

piQ 2008 

pQ 0742 

PiP2Q 0221 

piQ 0321 


Pi P22 0145 
PQ 0147 
PiP2PsQ 0011 
Pi P,Q 0022 
Pi PQ 0059 


PQ 0070 
Pi Ps P3Q 0009 
nil nil 
PiP2Q 0026 
Pi PQ 0016 
PiQ 0034 


There are five integers less than or equal to 1000 which belong to none of the 


above classes; they are 256 (= 28), 512 (= 2°), 576 (= 2°.3*), 768 (= 2.3), 
and 864 (= 25.3%). 


+ ‘The Sum of the Series of the Reciprocals of the Prime Numbers and 
their Powers’, Proc. Royal Soc. 33 (1881), 10. 

{ ‘On the Series }+4+2+4+...’, Quart. J. of Math. 25 (1891), 373. 

§ An Index of Mathematical Tables (London, 1946). 
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A comparison of the third and fourth columns is of interest in 
itself, and it also provides a useful check on the calculations. Since 


15 
> P,, = 0-9910 
m=0 


(with an error of at most one unit in the last place), more than 99 
per cent. of the distribution is covered by the table. On the other 
hand, since 
>‘ mP,, = 1-958, and s mP,,, = 2-295, 
m=0 m=0 

the rate of fall-off of P,,, as m tends to infinity, is evidently not very 
rapid. 

From the data thus collected it is possible to calculate the exact 
value of A(1000), and to compare it with that given by the formula 
(3). We find, when x = 1000, 


A(x) = 2091, 
and ax— Bat = 2295—462 = 1833 (last digit uncertain). 
The error term O(x* log x) is O(69), so that even though the suppressed 
constant is unknown, it is not really surprising that the approxima- 
tion should be so poor when x = 1000. 


8. The order of a(n) for large n 

The preceding results concerning the asymptotic frequency distri- 
bution of the values of a(n) naturally conceal any dependence of a(n) 
upon n. It seems therefore fitting to conclude with some remarks 
about the order of a(n) for large n. 

Since a(n) = P(«) when v is a prime power p%, it is clear that a(n) 
is unbounded. On the other hand, it can be shown that 

a(n) = O(n) 
for every fixed 5 > 0. In fact, there exists a positive constant c such 
that a(n) = Ofexp(c log n/loglog n)} (10) 
for all sufficiently large n. 

If n is square-free, (10) is trivial since a(n) = 1. Suppose therefore 
that n = Qn,, where Q is the greatest square-free factor of n such 
that (Q,n,) = 1, and that n, > 1. Then m, can be written in the 
form giq%...g%", where 4), Yo,---» Gm are primes, g, < go < «+» < Ym; 
m > 1 and a; > 2 (t = 1,2,...,m). Write 


aus Ay yy am 
N = pypy.--Pin's 
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where p, P,---; DP» are the first m primes in ascending order of 
magnitude. Then, clearly, n >n, > N > 4. Since 


a(n) = a(n,) = a(N) 


and log x/loglog x is an increasing function of x for x > e*, it suffices 
to show that 
a(N) < exp(clog N/loglog NV). (11) 


Now it is easily deduced from Chebyshev’s inequalities, 


A < n(x) < A, 





x 
= @>2%, 


ae 
log x log 


that positive numbers a,, a, exist such that 
m 
log N > 2 > logp; > a,p,,, 
i=1 


ee Ay p 
and < —“2Pm 
7" Pp? logp; ~ (log p,,)”” 





for all m >1. From these two results it follows that a positive 
constant 6 exists such that 
— 1 b? log N 
a log p; Hees (loglog NV’)? 





(N > 4). 


Again, it can be shown by elementary methods} that 
P(a) < e8* (a > 1), 

where B is an absolute constant. Hence we have, by Schwarz’s 
inequality, 

m m 1y;™m 

a(N) < exp(B > af) < exp| B( > a; log p,)*( ss I/log p,)*| 
t=1 t=1 i=] 
< exp(Bb log N/loglog N), 

which proves (11) with c = Bb. By the use of the prime-number 
theorem and the asymptotic formula for P(n) it is, no doubt, possible 
to obtain a more precise upper bound for a(n) than that given by 
(10), but it is worth remarking that the exponent clog n/loglogn 


cannot be replaced by a number of lower order. For example, if 
n = pi p§...p2,, we can show that 


a(n) = 2” = exp{} log 2 log n(1+-0(1))/loglog n} 
for large n. 
t+ See, for example, G. H. Hardy, loc. cit., § §.3. 
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Such values of » are, however, very exceptional, and in fact for 
alle > 0, a(n) < (logn)°+€ (12) 
for ‘almost all’ n, where C is the constant 27/V6 = 2-565.... More 
precisely, we shall show that the number of integers » (not exceeding 
x) for which 
log a(n) > C loglog n+ (loglog n)?**, 
is o(a) as x tends to infinity, for every 5 > 0. 
It can be proved? by a slight refinement of Hardy’s methods that 
log P(a«) < Ova (13) 
for all « > 1, where the constant C (having the value quoted above) 
is the ‘best possible’. Thus 
loga(n) = > log P(«;) << C > va;, 
where now n = p{p$...pi, a; > 1 for every 7, and the summations 
are to be taken over all the k different prime factors of n. Since, 
in the notation of Hardy and Wright,t 
w(n) = k= J l<dva< da = Q(n), 
the required result follows on using the theorem of Hardy and 
Ramanujan,§ that the number of integers n (not exceeding x) for 


which | f(n)—loglog n| > (loglog n)?+%, 
is o(x) as x tends to infinity, for every 5 > 0, if f(n) = w(n) or 
f(n) = Q(n). 

In the other direction there is clearly no corresponding result, for 
we have seen that a(n) = 1 with a positive asymptotic frequency. 


+ The first statement of (13) with the correct value of C appears to be that 
of P. Erdés, ‘On an Elementary Proof of some Asymptotic Formulas in the 
Theory of Partitions’, Annals of Math., 43 (1942), 437. His method is different 
from that of Hardy, but is equally elementary. 

t G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers 
(Oxford, 1945, 2nd ed.), 354. 

§ See, for example, Hardy and Wright, loc. cit., Theorem 436. 








A CLASS OF WEIERSTRASS BASES 
By A. WINTNER (Baltimore) 
[Received 28 January 1947] 


ToEptitz’s ‘D-matrix’} belonging to a sequence 4@,, @g,..., or to the 
corresponding ordinary Dirichlet series 


A(e) = ¥ a,/m*, (1) 


is the matrix of the linear substitution 
fea) 
> 4,.2amn = 9, (2 = 1,3....). (2) 
m=1 


He has shown (ibid.) that (i) this matrix transforms every vector 


(21, %,...), Satisfying - 
> |*n|? < 0, (3) 
n=1 


into a vector (Y}, Yo;.-.), satisfying 


oO 


> lYnl? < 00 


n=1 


(with the understanding that 
pa lml® < 2 (5) 


must be assumed, since otherwise 4, Y,... will not even exist for 
unspecified 2, % ,... with |x,|?+ |2|?+... << 00), if and only if the 
Dirichlet series (1) is convergent in the half-plane oc > 0 and repre- 
sents there a bounded function, 


l.u.b. |A(s)| < 0; (6) 
o>0 
(ii) the correspondence between the Hilbert x-space and the Hilbert 


y-space is one-to-one by virtue of (2) if and only if the additional 
condition gb. |A(s)| £0 (7) 
is satisfied; finally 

(iii) in the latter case, the unique inverse of (2) (within Hilbert’s 
space) is 


a Pm Ynm = 2, (n = |, Bras} (8) 


+ Cf. Toeplitz (4). 
P 
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where ,, bg,..., or the corresponding Dirichlet series 
B(s) > > b,,/m*, (9) 
m=1 


is defined by A(s)B(s) = 1. (10) 
If (6) is replaced by the more stringent condition 


2] 


> |an| < 00, (11) 


m=1 
then (1) becomes absolutely convergent at the point s = 0, and 
hence on the whole half-plane o > 0; and so what results from the 
first of the three criteria of Toeplitz is just a manifestation of a 
general theorem of Schur.t On the other hand, what corresponds 
to (but is not contained in) the remaining two of three criteria is 
the fact that, if a Dirichlet series (1) satisfies (11) and (7), then 


ioe) 


> lbn| < 00 (12) 


m=1 
holds in virtue of (10) and (9); a fact which can be proved directly 
but actually is just a manifestation of a general theorem of Pitt (2) 
and others concerning uniformly almost-periodic functions. 

In the same way as (3) is the condition ‘polar’ to (5) (with reference 
to the set of all linear forms (2) or, for that matter, with reference to 
the first of them), so the condition ‘polar’ to (11) ist 

XL, = O(1) (n>). (13) 
In addition, if (11) is assumed, the linear transformation (2) will not 
only exist for all vectors (2, %,...) satisfying (13) but will transform 
every such vector into a vector (y;, Y»,...) satisfying 

Y, = O(1) (n>). (14) 

All of this suggests that the considerations of (5) concerning 
approximations in the mean (L*) can be modified so as to supply 
criteria for ‘Weierstrass’ approximations. What can be proved in 
this direction is contained in the following theorem: 

If d(t) is an even periodic function having an absolutely convergent 
Fourier series 


d(t) = s a, cos nt (15) 


n=1 


(where a, = 0 is no loss of generality), then every continuous function on 


+ Schur (3), 6. 
t Cf. (1), 1443-8 where references are given to papers by Dixon and Helly. 
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the interval 0 < t < w is the uniform limit of finite linear combinations 
a Mi es 1, $(t), $(2t),..., #(nt),... (16) 
whenever the coefficients of (15) satisfy the following condition: 

The only bounded solution, x, = O(1), of the homogeneous Toeplitz 
equations - 
> 4.2m = 0 (wn = 1, 2,...) (17) 
m=1 
is the trivial solution = %=.. = 0. (18) 

In order that this condition be satisfied, it is necessary that 

a, 0, (19) 
and it is sufficient that the trigonometric series 


2(t) = > b,, cos nt, (20) 
n=1 
where a,b,=1, and % Anja0g = Vif n = 2,3...., (21) 
n 


be an absolutely convergent Fourier series. 

Let ¢,(#), do(t),... be a sequence of continuous functions having the 
property that every continuous function on the interval a < t < b is 
the uniform limit of finite linear combinations of the functions ¢,,(#). 
According to F. Riesz, this will be the case if (and only if) every 
function «(é) which is of bounded variation on the interval a < t < b 
and satisfies the integral conditions 


b 
[ bald)da(t)=0 (n= 1,2,...) 


is constant on its continuity points contained in the open interval 
0 <t<-2.} Hence, it is clear that the sequence (16) will have the 
desired property if 


a> ™™sinmt = 0 22 
J son Psa (22) 


is possible for n = 1, 2,... only in the case (18), provided that the 
coefficients 21, %,... occurring in (22) are restricted to values for 
which the sequence 2,/1, x,/2,... becomes the Fourier sine-sequence 
of a function of bounded variation. On the other hand, from (11) 


and (15), © 
d(nt) = > a,, cos nmt. (23) 
m=1 


+ Cf. (1), 1469-70. 
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But the uniqueness theorem of Fourier-Stieltjes series shows that 
(22) becomes equivalent to (17) in virtue of (23). Hence, it is suffi- 
cient to ascertain that (11) and (17) imply (18) under the proviso 
that x,/1, x,/2,... is the sequence of the Fourier sine-constants of a 
function of bounded variation. But this proviso is less general than 
the restriction (13). Since it is assumed that (17) and (13) imply (18), 
the first assertion of the theorem follows. 

The second assertion of the theorem is obvious from the first. 
For, if (19) is denied, then a, = 0, and so 

%=1f0, ~%=—=%4=..=0 
becomes a solution of (17) and (13). 

In order to prove the remaining assertion of the theorem, suppose 
that (19) is satisfied. Then the infinite system (21) of linear equations 
can be solved recursively: 

b, = I1/a,, b, = —a,/a}, ..., 6, =12,_,(¢,,...,4,)/@, ..:; 
where Q,, is a universal polynomial in the » variables dpg,..., a@,,,. 
Since (21) is symmetric in a and 5, the substitution 


(a, @o,...) > (b,,5g,...) (a, 4 0,6, 4 0) 


is involutory, and hence birational. It is also clear that (21) is 
equivalent to (10) in virtue of (1) and (9). 

The remaining assertion of the theorem is that, if the assumption 
(12), which has not been used, is satisfied, then (17), (13), and (11) 
imply (18). In order to verify this implication, replace n in (17) by 
nk, where k = 1, 2,..., and multiply the result by b,. This gives 

> b, > 6 Zam = > oy.0= 0 
k=1 m=1 k=1 
for every n. In view of (11), (12), (13), this can be rearranged into 


oe) 
> mr 
n=1 


It follows therefore from (21) that x, is 0, as required by (18). 
This completes the proof of the theorem. 

As a simple application, the following theorem will now be 
deduced: 


p2 Omnia ag = 0. 
n 


0 
d\m 


If 2X > 1 and (24) 


where x(m) is a bounded and completely multiplicative function of m 
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( for instance, if |x(m)| = 1 for every m), then every continuous function 
on the interval 0 < t < mis the uniform limit of finite linear combina- 
tions of the functions (16). 
The same holds if 
Gy, = x(m)/m* (B# > 1) (25) 


in (24) is replaced by 
a, = p(m)/m* (> 1), (26) 
where u(m) is Mobius’ factor. 

It is understood that by a ‘completely multiplicative’ function x(m) 
is meant any sequence x(1), x(2),... satisfying x(nm) = x(n)x(m) and 
containing at least one non-vanishing element (so that y(1) = 1). 
Thus it is clear that y(n) is bounded if and only if the inequality 


Ix(p)| <1 (27) 
holds for every prime. 


Clearly, (11) and (19) are satisfied by (25). Hence, it is sufficient 
to verify (12), which, in view of (9) and (10), means the absolute 
convergence of 


1/A(s) = ¥ b,/n* (28) 


at s = 0. But (1) and (25) show that Euler’s factorization 


A(s) = TLS tx(v)/0"*"9 (29) 


is valid for A(s+-A) > 1; in fact, (27) is equivalent to 
Ix(m)| < 1. (30) 
Since AA > 1, it is now seen from (27) that both the product (29) and 
the series (28) are absolutely convergent at s = 0. 
The treatment of the case (26) is even simpler since (29) must then 
be replaced by 
A(s) = TI {1+ u(p)/p*} = 1/E(s+), 
by 
and hence (28) by 
1/A(s) = &(s-+-A); 
so that 6, = m-. 
The example 
ma, =1 if m=2* and a,=0 if m~2* (k=0,1,2....), 
(31) 
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which is almost of the type {25), leads to the following curiosity: 
Every continuous function on the interval 0 < t < m ts the uniform 

limit of finite linear combinations of the functions (16) if $(t) is the con- 

tinuous function 


2) 
> 2-* cos 2*t, (32) 
K=0 


which is nowhere differentiable (finitely). 
In fact, (32) is the case a = 3, b = 2 of the Weierstrass example 


eo 
> a* cos bt, 
K=0 


in which, according to Hardy, only 
0<a<1<ab 


is needed. On the other hand, it is clear from (31) that (1) reduces to 
A(s) = ¥ 2-4/2 — (1—2-841); 
k=0 
so that, from (28), 


b6,=1, 5.=-—4, 6=-6,=...= 9. 
Hence, (12) is satisfied. This proves the assertion, since (11) is obvious 
for (32). 
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ON THE POSITIVE VALUES OF LINEAR FORMS 
By J. H. H. CHALK (London) 
[Received 22 February 1947] 
1. Let Ly,..., L, be n homogeneous linear forms in n variables 2,.,..., 
u,, With real coefficients whose determinant A is not zero. Various 
results} are known which tell us that there exist integral values of 
Uy,-++) Up, not all zero, for which 
|Ly... L,,| < k, |A], 

where k,, is a number depending only on . The best possible value 
of k,, for which this is true is known when n = 2 or 3, and there are 
estimates of k,, for general n. It is of interest to consider what can 
be proved when 2,,..., wu, are restricted to values for which 

L>¢ &2h & koe (1) 
For n = 2, this question (together with other questions) was solved 
by Segre and Mahler.t I prove the following generalization of their 
result. 

THEOREM 1. There exist integral values of U,,..., u, for which (1) 


holds, and for which Katie ee A. (2) 
The sign of equality is essential, as may be seen from the simple 

example DL, = A U4; sees L,, = An Uns 

where A,,..., A, are numbers whose product is A. However, the 


determination of all sets of linear forms for which the result is not 
true with strict inequality in (2) does not seem to be easy, though 
it is facilitated by the use of a theorem of Hajés.§ I enumerate 
these sets for n = 2, 3, 4, in Theorems 4 (Cor.), 5, 6. A general 
property of such forms is given in Theorem 3. 

An interesting question is whether the result of Theorem 1 remains 
the best possible if the conditions (1) are replaced by the weaker 


conditions L324 ws wa. (3) 


+ For a recent result of this kind, and for references, see H. Davenport, 
Proc. K. Akad. Wet. Amsterdam, 49 (1946), 822-8. 

t B. Segre, Duke Math. J. 12 (1945), 337-65 and K. Mahler, ibid. 367-71. 

§ G. Hajés, Math. Zeitschrift, 47 (1941), 427-67, reviewed in Math. Reviews, 
3 (1942), 302. Hajés proved Minkowski’s conjecture on the ‘boundary case’ 
of his theorem on linear forms ; see Koksma, Diophantische Approximationen, 
ch, 2, § 2. 
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That this is the case when » = 2 was proved by Segre and Mahler, 
but their proof depends upon the properties of a particular type of 
quadratic form and does not appear to be capable of extension to 
general n. 

There is a similar problem for non-homogeneous linear forms, and 
the case n = 2 has been considered by Davenport and Heilbronn in 
a recent paper.t The following theorem is a generalization of their 
result. 

THEOREM 2. Let J,,..., L,, be n homogeneous linear forms in n 
variables u,,..., U,, with real coefficients whose determinant is not zero. 
If ¢,..., C, are any real numbers, then there exist integral values of 
Uy,+++) Un for which 

[,+¢,>90, L,+ce,>0, .., L,+¢, >0 (4) 
and (Ly+¢,)(La+Cy) .. (Ln+¢) < |Al. (5) 
This result is ‘best possible’, as may be seen from the example, 
L=ij.ew, .. 4 =A&8 6,= AC, ..., OG BAC, 
where A,,..., A, are any numbers whose product is A, and Q,,..., C,, 
are integers. Theorem 2 includes Theorem 1, by taking 


n? 


C( =—..=c, = 0, 
and so it will suffice to prove Theorem 2. Normally, such results 
on non-homogeneous linear forms do not imply the corresponding 
results for homogeneous linear forms, because in the former case 
simultaneous zero values of the variables are admitted. However, in 
the present case when c, = ... = ¢c, = 0, zero values are excluded 
by (4). 

The problem of enumerating the forms which do not satisfy (5) 
with strict inequality presents difficulties similar to those encountered 
in the homogeneous case. As they are more complex, the case n = 2 
only is considered in detail. I prove, however, the general theorem, 


THEOREM 3. Unless the ratios of the coefficients in each of the linear 
forms L,,..., L,, are all rational, the results of Theorems 1 and 2 are 
valid with strict inequality in (2) and (5). 

Since [,+¢,>0, L,4¢e,>0, ..., L,+¢, >0 (6) 
is a weaker hypothesis than (4), the result in Theorem 2 remains 


+ H. Davenport and H. Heilbronn, J. of London Math. Soc. (in course of 
publication). 











ON POSITIVE VALUES OF LINEAR FORMS 217 


valid if (4) is replaced by (6), and that it cannot be improved is 
obvious from the trivial example 

L,+e¢, = u,—s, ...., L,+c, = u,—s 
where 6 is a small positive number. In this case 


II (L,+¢,) > (1—8)" 


whenever (6) holds. However, for forms J,,..., L,, which do not 
represent zero for integral values of w,,..., w,, not all zero, it would 
be desirable to establish the existence, or otherwise, of a constant 
k < 1 which depends only upon these forms (and not on ¢j,..., Cy) 
such that we may satisfy (6) and 
(Ly+¢,)(Le+€g) ... (Ly+¢n) < kA}. 

Davenport and Heilbronn (loc. cit.) showed that when n = 2, such 
a k does not exist. 

Another question which arises is whether (2) has an infinity of 
solutions subject to (1), provided that we suppose that none of the 
forms JL,,..., L,, represents zero. For n = 2, this was proved to be 
the case by Segre. 

I am indebted to Professor H. Davenport for valuable suggestions 
and discussions. 


2. We require a simple lemma. Let ¢« be any number satisfying 
l>e«>0. (7) 


Lemma 1. Let 2,,..., x, be any real numbers satisfying 
|x,;| < 1, (8) 
Tl (Q—2,) >1-e, JT] (+a) >1-e (9) 
i 


uv 
for i = 1, 2,...,n. Then 
|x;| < y(2e). (10) 
Proof. The product of the inequalities in (9) gives 
TI (1—2#) > (1—e)? 


i 
and by (8) this implies 2? < 1—(1—e)® < 2e. Hence |a;| < ./(2e). 
3. Proof of Theorem 2 
By homogeneity, we may assume that |A| = 1. We define M to 
be the lower bound of (Z,+¢,)...(Z,,+c¢,) for integral values of 
Uy+++) Un, Subject to the conditions (4). If M = 0, there is nothing to 
prove; hence we can suppose M > 0. For any arbitrarily small 
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number «, > 0, there exist integral values uf,..., wu of w,..., U,_ 
satisfying (4) for which 
M 
(L¥+c¢,)...(Z*%+e,) = where 0< € < &%. (11) 
=—a€ 


L,—Tft L,,— I* 

m=, ny t= TE. (12) 
1+ mten 
Then the points (x,,...,2,,) in n-dimensional space which correspond 
to integral values of u,,..., u, form a lattice of determinant 
A* = [(Lf +e)... (Lp +eq)} >. 

From the definition of M and (11), this lattice possesses the property 
that, if 2+1>0, .., t+1>0, (13) 
then 


Put 


. ; (L,+¢,)...(L,+¢,) M 

Mth Got) = Tee)...as+o,)> ij 
I prove that there is no lattice point, other than the origin O, in the 
cube (8). Suppose that (2,,...,2,) were such a lattice point. Then 
the conditions (13) are satisfied by (z,,...,2,) and (—a,...,—2,) so 
that, by (14), 





(i) (@,+1)... (@,+1) - 
Gi) (+1)... (2,4 

From the lemma it follows that 

|u| < Jf(2e) (¢ = 1, 2,..., 2). (15) 
This is impossible unless 2; = 0 for i = 1, 2,..., », since otherwise, 
for any integer m, (m2,..,m2z,) is a lattice point, and we could choose 
m so that this new lattice point satisfied (8) but not (15). Now, by 
Minkowski’s theorem on linear forms, 

a” = i, (16) 

i.e. (Li+c¢,)...(Z%+c,) <1. 
Hence M < 1—e by (11), so that either M < lorM=1,e€=0. In 
any case, there is a solution of (5) subject to the conditions (4). This 


proves Theorem 2. 


4. The cases of equality 
In these cases, (L,+¢,)...(Z,+¢,) >1 (17) 
whenever (4) holds. This means that M > 1 and from the previous 
argument we must have M = 1 ande = 0. Hence 
a* = I, 
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and (14) may be written 
(7,41)... (@,+1) > 1. (14’) 
Now 2;,..., 2, are linear forms in the variables u,—vf,..., u,—ux of 
determinant A* = 1 which possess the property that there is no 
non-trivial solution in integers of the inequalities (8). By the theorem 
of Hajés (loc. cit.) we know that these forms may be reduced, by a 
change of order and an integral unimodular substitution, to the forms 

Ly = Vy, Le = Agy Vtg, ey Ly = Any yt. t+ Dy na Up-a tn, 

(18) 
where 2,..., ¥, are derived from u,—vf,..., u,—ux by an integral 
unimodular substitution. 

It is at once apparent that not all such forms satisfy (14) whenever 
(13) holds. Further, if 2,,..., x, are linear forms of the type (18) 
which satisfy (14’) whenever (13) holds, then the forms %,..., x, 
(r < m) must have the same property with r in place of n. For, if 
this were not the case, we could satisfy 


(w, 41)... (+1) <1 
with %+1>0, .., 2%+1>0 


and by a suitable successive choice of v,,,,..., V, we could also satisfy 


0<@utl<1, ... 0< @4+1) <1, 
so that (7,+1)...(%,+1) < 1, 
which contradicts (14’). 

In discussing the cases of equality we shall restrict ourselves 
mainly to the homogeneous case. For this we have the additional 
information that c, = ... = ¢, = 0. By (12), this implies that in 
the space (2},...,%,) the point (1,1,...,1) is a lattice point. It is 
convenient to make a simple transformation. If we put 

Y¥,=%44+1, ...5 Yn = 2% t1, 
then the points (y;,...,y,) in this space, corresponding to integral 
values of w,,...,U,, generate the same lattice. Now 
_4 _ Ln 
n= LT 9 Yn = TF 
are linear forms in the variables w,,..., u,, of determinant +1, and, from 
a Yan 21 (19) 


whenever %>O, m— g,>%. (20) 
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Since there is no non-trivial solution of 
\y,| 2 i, oeeg Yn| Ss, 1 


in integers, we can as before reduce y,,..., y,, to the forms 





Y= YY, Yo = 4 Uy +2», sey Yn = Any Oye + On n-1Un-1 tn: 
(21) 


The solution of the problem for any particular 1 is effected by 
applications of the following lemma. 
5. Lemma 2. For the inequality u(au+v+f) > 1 to be true for all 
integers u, v satisfying 
u > 0, autv+B > 0, (22) 





it is necessary and sufficient that 
m 
= —sB = ——_ (mod 1), 23 

a p=— Ty ( ) (23) 

where m > 0 is an integer. 
Proof (Necessity). Without loss of generality (by writing 
v= v'+mu+n 

where m, n are integers), we can suppose thatO <a<10<B< 1. 
If a+ 6 = 0, thena=—fB=0. If «+8 >0 so that u=1, v=0 
satisfies (22), then a+ B>1. If a+ f>1s80 that u=1, v= —1 
also satisfies (22), then a+f8—1 > 1, which is impossible. Hence 
a+f = 1, and the product may be written 


u(au+v-+1—a). 





There exists an integer m > 0 such that 
m m-+-1 
m+l1~ site 
We take u = m+2, v = —(m+1) and have 
u(au+v-+1—a) = (m+2)[(m+1)a—m] < 1. 
Hence (m+l1)a—m < 0, 





m--2 


m ° . eye 
whence a = “5G This proves the necessity of the conditions (23). 
m 


(Sufficiency). It suffices to prove that 





m m 
eats y-+-1 — =e | 
uf tet aril og 


for all integers uw, v for which both factors are positive, and it involves 
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no loss of generality to consider values of wu satisfying 1 < wu < m+1. 
Writing wu = 1+’, 











{ m 4 
feet | = (1+u’ fw +o+1— “4 
; u'(m—u’) 
> (ew (1 “5)- ‘+ 


This proves the lemma. 
6. From §4, we have for the cases of equality (apart from the order 
of the forms) 


L,+¢, 
L¥+¢, 


L,+¢, 
L3+¢, 
te = Oy 1% 4+..-+0,4+1, 
where 2,..., U, are derived from u,—wj,..., u,—uz by an integral 
unimodular substitution. Hence to prove Theorem 3 it suffices to 

prove that dg},..., @p35-++, Gpn-1 are rational numbers. 


Lemma 3. Let 


= v,+1, a. Aq, 0, +%,+1, wees 











Ly = Uy Le = Agy Vy Vg, oeey Ly = Ay Vy + Oy na Un-a t Un 
(18) 
be n linear forms in the variables v,,..., V,. If they satisfy 
(7,1)... @p+1) > 1 (14’) 
whenever the integers v,,..., V, are such that 
ttl>0, ..; t,+1> 0, (13) 


then @,. (8 <r <n) are rational numbers. 


Proof. We assume that the lemma is true in m dimensions and 
prove that it is then true in n+1 dimensions. Since it is true in 
2 dimensions, by Lemma 2, the result follows by induction on n. 

By making a substitution of the form v, = l,,v,+...+],,-1%,-1 
(2<r<n+1) where /,, (s <r <n+1) are suitable integers, we 


= 


can suppose without loss of generality that 
0<4a,<1 (8<r<gn+l). 
We distinguish two cases according as a, = 0 or as dy, # 0. 
Case 1: dy, = 0. We have now 


Ly = VY, Ue = Vg, Ly = Ag, Vy +4gqVg+Vg, 


Cntr = Wary %yt-- tas (24) 
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On putting v, = 0, we have 2,+1 = 1 and 2y,..., v,,, satisfy the 
hypothesis (14’) whenever (13) holds. Hence, by the inductive 
hypothesis, all the coefficients in (24) except @3), @4j,..., G41 are 
rational numbers. Similarly, on putting v, = 0, all coefficients 
except Ago, M49,---, Gn 419 are rational numbers. Thus every coefficient 
dt, (8 <r < n+1) must be rational. 


Case 2: dz, ~ 0. We now consider the forms 


Ly = Vy, Le = Ag %yt+Vq, 
Ent = O41 %t---+ Ons n Un tnd: (25) 
From the remarks in §4, it is plain that for 2<r<n-+1 these 
forms satisfy (e,+1)...(¢,+1) >1 (26) 
whenever the integers 1,..., v, are such that 
wZatitS>=, ... &+r> 8. (27) 


In particular, when r = n, we may apply the hypothesis to 2,,..., x,, 
and deduce that a,, (¢ <r < nm) are rational numbers. On putting 
v, = 0, we have x2,+1 = 1 and 2y,..., x,,, satisfy the hypothesis. 
Thus, in particular, a, ,19,---, G41,» are rational. It remains to prove 
that a,,,; is rational. 

On putting r = 2 in (26) and (27) and using Lemma 2, we have 





Ay, = m/(m+-1) where m > 0 is an integer. When v, = —v, = m, 
| m 
(04 +1)(@+1) = (+ Fs “ otot| a. 


By choosing v5,..., Uns, (= V )-+-)Up4,) Successively we can always 
ensure that 
0 < (agt+1) <1, .., O< (Xa, +1) <1. 
But, since (x,+-1)...(%,4; +1) > 1, we must have for these values 
OF Bayceey Uners 
Ygt1 =... = Lay tl =—1. 
In particular, 
Eppa tl = Ay yy 1M+Ay442(—M) +n 413% +--+ tl = 1. 


Since @,,195---, Gin are rational, it follows that a,,,,, is rational. 
This proves the lemma, and completes the proof of Theorem 3. 
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7. THEorEM 4. Let n = 2. Then all the cases for which the result 
of Theorem 2 is not valid with strict inequality are given by 
L,=Ah, | =A,(1+C)); 


iw i n+h], rags De C,4+.0,4 1) (28) 


+1 +1 


and 
L =a hth, a= a[ " C,+0,+1); 


Lz = AK, Cz = A,(1+C,), (29) 
where V,, V, are linear integral forms in U,, Uz of determinant 1 (or —1), 
A,, Ag are positive numbers satisfying r,A, = |A|, and C,, C, (m > 0) 
are integers. 

Proof. We may assume that |A| = 1 and proceed as in §4. In this 
way we derive two linear forms x,, x, which satisfy the conditions 
(13), (14’), and (18) for nm = 2. Thus 

% = Y; Lg = Ay Vy +Uyz 
where 2, v, are linear integral forms in u,—u}, w.—ugz of determinant 
1 (or —1). We may suppose that 0 < a,, < 1. Since these forms 
satisfy (14’) whenever (13) holds, it follows from Lemma 2 that 
Ay, = m/(m+1) where m > 0 is an integer. Thus, 
either 


L,+¢, = (Lf+¢,)(v,+1), L,+¢, = (L3+4)( ntoytl), 


(30) 


m 
m+1 
or 


L,+¢ = (te) (5 Yy+%+ i), Ly+C, = (LF+¢2)(v,+1). 
(31) 

If we write A, = Lf+c,, A, = L¥+¢g, then A,, A, are positive numbers 
whose product is 1. Since v,, v, are linear integral forms in u,—uf, 
U,—ux of determinant 1 (or —1), we may write v, = V+, 
V2, = Ve+C, where V,,V, are linear forms in w,, vu, of determinant 1 
(or —1), and C,, C, are integers. On substituting for v,, v, in (30) 
and (31) we obtain the forms given by (28) and (29). Conversely, 
these forms have the property in question, by Lemma 2. 

CoroLuaRy. Let n= 2. All the cases for which the result of 
Theorem 1 is not valid with strict inequality are given by 


‘L,=Ah%, L, = dV. (32) 


+1 
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For the homogeneous case we have c, = c, = 0. This is only possible 
in (28) or (29) when m = 0. This gives the result. 
8. As was proved in §4, the cases for which the sign of equality 
is necessary in Theorem 1, are certainly of the form 
Ly = AY > Ln = AnYn (33) 
where 4,,..., A,, are positive numbers whose product is |A]; and 
Y1,---» Y, can be transformed by a change of order and an integral 
unimodular substitution into 
Yr = My, Yo =U, Yu = Agi Vy Agg¥etg, «+ 
Yn = ant Uy + On nr Vn-1 tp; (34) 
It is both necessary and sufficient that they satisfy the conditions 
that 
(i) Y1- Yn Zz 1 
for all integer values of 1,..., v,, which satisfy (20); 
(ii) there exist integer values of 7,,..., v,, for which 
Y ss = Fy 1. 
As a consequence of (i) we have y,...y, >1 (r = 2,3,...,n—1) for 
all integer values of 7,,...,v, which satisfy the conditions (20) with r 
in place of n. Without loss of generality, we may take 0 < a,, < 1. 
9. In the case n = 3, we have 
Yr YoY3 = Vy Ve(4g1 Vy +39 Vet Vs). (35) 


With v, = 1 we deduce from Lemma 2 that 





renee m 
elthe1 a3; = ma Ags = maT 
or Ag, = Ago = 0. 
Similarly, with v, = 1, we have 

atti m’ 1 
either as, = mpl’ Ase = mpl’ 
or Ag, = Ago = 0. 


Hence the only possibilities are 
ins oat sds -_ 
Ag, = Ago = 3, OF Ag, = Ago = 0. 


Conversely, the corresponding products satisfy the conditions (i) and 
(ii) of § 8. This leads to the following theorem. 
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THEOREM 5. Let n = 3. All linear forms L,, L., L, for which the 
sign of equality is necessary in Theorem 1 are given (after a possible 
change of order) by 
L, = A,%, Ly = d2V%>, Ls = d3%3, (36) 
L,=A\%, Ly = Az V%, L, = Al 30, +302+%3], (37) 
where V1, Vg, Vz are linear integral forms in U,, Us, Us of determinant 1 
(or —1) and A,, Ag, Az are positive numbers satisfying A,A,A3 = |Al. 
10. For the case n = 4, we have two possibilities to consider. 
Hither y; ¥2Y3 Yq is of the form 


Vy Ve Vg(@qy Vy +-gqVot+AygVg+U4) (case 1), (38) 
or of the form 


Vy Va($0 y+ 202+ Vg) (Aqy Vy +A ge Vot+Ay3 V3+4) (Case 2). (39) 
Case 1. We may take v, = vz = 1, so that 
Y1 Yo Ys Ya = Vy(Gqy Vy +g +443 +0). 


From Lemma 2, it follows that 


™1_ (mod 1 > Oani 
ae ), m, >O0an Be 


Similarly, by taking v, = v, = 1 and v, = v, = 1, we obtain 


Ag+, = — 


A, +3 = — m2 (mod1), m, >0an integer. 


Mes 
X42 =-—, 
mM2+1 m,+1 
(41) 


M3 


“eat (mod1), ms > 0 an integer. 
ms 


(42) 


Ms cn 
a = a +a = 
43 ; 1 ? 41 42 


These conditions on @4,, G42, G43 reduce to 


my, Me Ms 
t, = Cie et ee 6. = =e 43 
41 ui 1 ? 42 i 1 > 43 " 1 ? ( ) 


m 
where m, > 0, my > 0, m, > 0 are integers satisfying 
1 1 1 


= 0 (mod 1). (44) 





m,+1 ers ee | 


The solutions of (44) are easily obtained, and, apart from order, 
are given by 
(m,, Mg, Mz) = (0, 0,0), (1, 1,0), (2, 2, 2), (3, 3,1), (5, 2, 1). (45) 


3695.18 Q 
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These give the following possibilities for the product y, ¥ Y3Y4, NO 
two of which are equivalent: 


(2) 010203 %, 
(b) 01 V2 (30, + 302+%), 
(C) Uy Vp ¥3(FPy+ Fret FU3+%,), 
(2) 01 U_03(301+ F2+ $r3+%,), 
(€) 0 Vp ¥3(§Yy + FV2+ 303+). 
Of these, the products (a), (b), (c), and (d) satisfy the conditions 
(i) and (ii) of paragraph 8. The product (e) is inadmissible, as may 
be seen by taking v, = 1, vg = 2, vs = 2, uy = —3. 
Case 2. If we put v, = v, = 1, then 
Y1Y2Y3 Ya = (1+03)(Gq1+%42+Ogs V3 +4) 
= U5(Qqy +4 g2—Agg +g V3 +04). 


By Lemma 2, 


M4 M4 

as = Ag +Oy.—A,3 = ——*~ (mod 1). 

43 ? 41 42 43 
my+1 m+1 
From these, we have that 
Q4, +44. = 0 (mod 1). 
On taking v, = 2, », = 1, vy» = —1, 
Yr Y2Y3Y4 = 244, + Ayg—Agg Vy. 

Hence 2a,4,-++-@4.—,43 must be an integer. This implies that 
Ms 


(mod 1). 
m+1 


2443 +A. = 


Similarly, on taking v, = 1, v, = 2, vs = —1, we find that 


m 
om 4 

Ag+ 244, = 7 
at 


From (47), (48), (49) we deduce that 
M4 


Ag = Ap = dl), 50 
41 42 m+ (mod 1) (50) 


(mod 1). 


2m, 
m+1 


Hence, m, = 0 or 1, and 


and that = 0 (mod 1). (51) 


either Og = Ag — Og = 0 OFT Ay = Ag = A, = ft. (52) 
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The first case gives 


Yr Yo Ys Ya = Vy Vo(30y+ 302+ Vg )%4, (53) 
which (apart from order) is the same as the product (b) in Case 1. 
The other case gives 
Ys YoY Ya = Vy V2(30y+ 32+ Vs)(30 + 302+ 303 +%), (54) 
which satisfies the conditions (i) and (ii) of §8. 
The results of these two cases give the following theorem. 
THEOREM 6. Let n = 4. All linear forms for which the sign of 
equality is necessary in Theorem 1 are given (apart from a change of 
order) by 
q, = Ay V4; L, = A, Vo, DL, = As V3; 4 = Ag%3 (55) 
L, = A\%, L, = dgv, L, = Az V3, 


Ly = Aqld0,+ 302.4%] ; (56) 
L, =A, %, Lz = dg%-, Ls = Az %, 
Dy = Agl¥0y + F2+ Fs +04) 5 (57) 
DL, = A,%, Ly = Az V2, L, = Az%z, 
Dg = Aqld0,+ 02+ fg 4%) ; (58) 
Ly, = A,%, Ly = Ag%, L, = As 3v,+ 302415], 
Dy = Adv, + 32+ 303+ %4], (59) 


where V1, Vg, Vg, V, are linear integral forms in Uy, Ug, Us, Uy Of determinant 
1 (or —1) and A,, dg, Ag, Aq are positive numbers whose product is |\A}. 

















ITERATION OF THE EXPONENTIAL FUNCTION 
By E. M. WRIGHT (Aberdeen) 
[Received 24 March 1947] 


1. THE problem of the iteration of an analytic function f(x) is closely 
related to that of finding an ae solution of the equation 


${f(@) t)+1 (1) 
due to Abel (1839) or of the ead Schroeder’s equation 
Vf (x)} = oub(x). (2) 


S. Pincherle (1905) gave an account of work on these topics prior 
to 1905. Of the many later articles we may mention those by Fatou 
(1919), Julia (1918, 1931), Valiron pie and Hadamard (1944). 

In the usual notation we write f,(x) for the nth iterate of f(x) 
Let « = ¢ be a root of the equation f(x) = x anda = f’(€). Sapetinn 
first that 0 < |a| < 1, so that ¢ is an attractive double point of the 
substitution {x|f(x)}. Koenigs (1884, 1885) proved (i) that 


y(x) = lima-"{f,(2)—$} 


exists and is a regular function of x in a suitable region enclosing 
the point £, (ii) that ¥(2) = y(x) is a solution of (2) for « = a, (iii) that 
y(f) = 0, y’(f) = 1, and (iv) that any other solution of (2) regular 
in a region enclosing x = € is a constant multiple of a positive 
integral power of y(x) with a the same power of a. [f |a| > 1, so that 
f is a repulsive double point of the substitution {x| f(x)}, we take y(x) 
to be the Koenigs function for the inverse of f(x). In either case it 
follows from (ii) and (iii) that y(a) has an inverse function X (y) regular 
in a circle of positive radius with centre at y = 0 and such that 


a=X(y), f(x) = X(ay), 


and X (ay) = f {X(y)}. (3) 
The rth iterate of f(x) is given by 

fx) = X(a’y) 
for integral 7, and we can use this to define f,(x) for non-integral r. 
The cases in which a = 0 or |a| = 1 have _" been dealt with; a 


short account of the corresponding results is given by Julia (1931). 
Further development of these results enabled Koenigs and others 








ITERATION OF THE EXPONENTIAL FUNCTION 229 


to study the analytic theory of iteration in considerable detail and 
to solve a variety of functional equations. Attention has largely 
been concentrated, however, on rational f(x). Here, after a brief 
discussion of the properties of X(y) when f(x) is an integral function, 
I find the power-series expansion of X(y) when f(x) = ce* (c > 0). 
By (3), X(y) is an analytic solution of the equation 


X (ly) = ceXM (c > 0), (4) 


where ¢ is a root of x = ce*. I also describe briefly the Riemann 
surface of y(x) when ¢ is a repulsive double point of the substitution 
(x|ce”). : 

I am indebted to Dr. A. J. Macintyre for many references to the 
literature and to Professor A. G. Walker for an inquiry which drew 
my attention to the problem. Walker (1946) gives references to the 
work of M’Crea, Milne, Walker, and Whitrow on the problem of the 
iteration of real, continuous and steadily increasing (but not neces- 
sarily analytic) functions of a real variable. P. Lévy (1928) applied 
his theory of functions of regular growth to this problem with great 
success and discussed (Lévy 1927) the iteration of the exponential 
from this point of view. Since the present note is concerned with the 
analytic problem, there is no overlap between Lévy’s work and mine. 


2. I prove first two simple theorems about y(x) and its inverse X(y) 
when f(x) is any integral function. Fatou (1919, 48, 281-3) proved 
corresponding results for rational f(z). 


THEOREM 1. Jf f(x) is an integral function, if f(t) = ¢, and if 
| f'(f)| > 1, then the Koenigs function y(x) of f(x) with respect to [ is 
the inverse of an integral function X(y). If f(x) has the exceptional 
value A, so has X(y). If f(x) has no zero, neither has X'(y), and y(x) 
has no algebraic singularities. 


Let a = f'(¢), so that |a| > 1. By Koenigs’ results, X(y) is regular 
for |y| < R for some R > 0. Since f(x) is an integral function, it 
follows by repeated use of (3) that X(a”y) is regular for |y| < R and 
every positive integral n. But |a| > 1 and so X(y) is regular for 
every finite y. 

By (3), if f(z) 4 A for any x, X(ay) ~ A for any y. Differentiating 
(3) with respect to y and putting y/a for y, we have 


aX'(y) = f'{X(y/a)}X'(y/a). 
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If f’(x) never vanishes and X’(y,) = 0, it follows from this that 
X'(yga-) = X"(ypa-*) = ... = X"(Ya") = 0. 

This is impossible, for y,a-" > 0 as n > 0 and X(y) is regular and 


not constant at and near y = 0. 
If we replace f(x) by its inverse in Theorem 1, we have as an 


immediate corollary 

THEOREM 2. If f(a) is the inverse of an integral function, if f(f) = €, 
and if 0 < |f'(¢)| < 1, then y(x) is the inverse of an integral function 
X(y). If the inverse of f(x) has the exceptional value A, so has X(y). 
If f(x) has no algebraic singularities, neither has y(z). 


3. For the rest of this paper I take f(x) = ce*, where c > 0. 
A double point ¢ of the substitution (2|ce”) is attractive or repulsive 
according as |f| $1. The following lemma contains all we require 
about these double points; the results are due to Lémeray (1896, 
1897). 

Lemma. If c > 0, the equation x = ce* has complex roots €,+%n, 
(p = 1,2,...) such that 2pm < ny < (2p+1)x. The only other roots of 
the equation are 

(i) ifc > e-1, two extra complex roots corresponding to p = 0 above; 

(ii) of c = e+, a double root at x = 1; 

(iii) if ¢ < e-1, two real roots €, €’ such that 

0<&< 1 < log(I/c) < &. 

All these roots have their moduli greater than unity, and so are 
repulsive double points of the substitution (x|\ce*), except the root 1 in 
case (ii) and the root & in case (iii). This € is an attractive double 


point of the substitution. 


By Koenigs’ results, X(y) is a regular function of y in a circle of 
positive radius surrounding the origin. We may therefore write 


X(y) =a > am y™ (5) 


m= 


and we know that a, = ¢, a, = 1. I shall prove 


THEOREM 3. If f(x) = ce* and if ¢ is a repulsive double point of the 
substitution (a \ce*), then X(y) is an integral function and 
m—1 


ma,,(1—{!-™) — = Pay An—p ad (m Sm 2). (6) 
pol ; 
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The first conclusion follows from Theorem 1. To obtain (6) we 
differentiate (4) logarithmically and have 
CX"(Ly) = X'(y)X (Cy). 
Substituting from (5) and equating coefficients of y”-1, we have 


MA, "= 2 Pty In-p ted (m > 1). 
p= 


When m = 1, this is an identity. When m > 2, we put a, = { and 
deduce (6). 

We observe that (6) gives us in succession d,, @3,... in terms of 
earlier members of the {a,,} sequence. The similarity of the recurrence 
relation (6) to one already discussed (Wright 1945), viz. 


¢,=1, (m—l)c,, -> CylCmpe-P-% (m > 2;8 > 0), 


is apparent. The function j(m) defined in my earlier note gives a 
convenient measure of the size of a,, much as it did for c,,. We recall 
that j(t) is defined as a function of a continuous variable t > 1 by 
the relations 


j)=0 (l<t<e),  j(t) =jllogt)+1 (>). 
The sequence {e,} is defined by 
&=1, &, = expe.) (hk > 1), 
so that Cs) St < Cys, (log +t < 1 < (log). 
I shall prove 
THEoREM 4. If { is a repulsive double point, then 
Jay | < Keg |-miom 


for some number K independent of m. 
We define the sequence {b,,} by 


m—1 
bo = [dl y= 1, mby(1—IEP™) = & Pbybma-y IE 


and write Z(y) = e b,y™. It follows from (6) by induction that 
[| 


m| < 5m. Since 6, is the same function of |{| that a,, is of f, the 
function Z(y) is integral and 


A(\Cly) = Ce, C= [lle <et<l. 
Hence |Z(\Zly)| < 2m, 
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If h is so chosen that 


max |Z(y)| < e, 
lyl<1 
it follows that |Z(y)| < e,4; for |y| < |¢|' and so 
1 Z(y) Catt 
Om as Qi J ym Y S | f|m 
Iyl= 121" 
If we choose / = j(m)—h+-1 and take m sufficiently large to make 
1 > 0, we have finally 








.. < Cj(m)-+1 |¢ | mien) +inth—1) Pa K™|{|-mi), 


4. If ¢ is a repulsive double point of the substitution (x|ce*), the 
functions X(y) and X’(y) never vanish, by Theorem 1. Hence the 
Riemann surface of y(x) has no algebraic branch points but a trans- 
cendental branch point at x = 0 in every sheet. If the point x 
follows a path encircling the origin, ce* follows a path encircling the 
point c; since y(ce”) = fy(x), this implies that c is also a branch point 
(though not in all sheets) and similarly for all the consequents of 
a = 0, viz. c, ce’, ce@’,.... If c < e-1, these consequents have a limit 
point at « = &, where € is the real attractive double point mentioned 
in the lemma. 

The other double points @’, ¢’,... do not appear to be singularities 


of y(x). The equation y(ce*) = Cy(x) 


holds in the neighbourhood of « = @’, but the two y-functions refer 
to different branches. Hence there is no contradiction of Koenigs’ 
theorem that all solutions of (2) regular at « = ¢’ are integral powers 
of the y(x) associated with ’ and have a = ¢’”, for in this theorem 
it is implied that 4(x) is uniform at and near x = @’. 


5. We now suppose c < e-! so that, by our lemma, the substitu- 
tion (x|ce*) has two real double points €, €’, where 0< €< 1 < é’. 
Of these é is attractive and €’ repulsive. It may readily be proved, 
either directly or by means of Schwarz’s lemma, that, under repeti- 
tions of the substitution, the transforms of any point in the half-plane 
R(x) < &' (except €’ itself) tend to €. (This is in fact true of a more 
extended region). By Koenigs (1884), the function y(2) associated 
with ¢ is therefore regular for A(x) < €’, except at &’ where y(x) has 
a singularity. 
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The proof of the following theorem is obvious from that of Theorem 
3; in fact (7) is the same as (6) with é for €. 


THeorEM 5. If0 < c < e and X(y) is associated with the attractive 
double point € of the substitution (a|ce*), then a, = &€, a, = 1, and 


— diy LE") =F pay dy"? (m>2). (7) 


The function (7) differs from (6) only in the substitution of € for f, but 
this difference is substantial, since € << 1 and |{| > 1. The behaviour 
of a,, for large m is now entirely different, as is shown by the next 
theorem, from which it also follows that X(y) is no longer an integral 
function. The distinction between the two sorts of recurrence relation 
typified by (6) and (7) has been discussed by Cooper (1947). 


THEOREM 6. If Dwi ars 





Dm-1 
then saa i < (—1)™—"a,, < ae (m > 1). 
We write b,, = (—-1)"—a,, so that (7) becomes 
m—1 
mb», (1—E"—) = 2 Pby Om—pe™?. (8) 
p= 


Since b, = 1, we see that b,, > 0 for m > 1. 
We use induction to prove both parts of Theorem 6. The inequality 
b,, < (1—é)!-™ is trivial for m = 1; let us suppose it true for 


m 


m< M—I1. By (8), 
M-1 
Mby(1——"") < M(1—€é)?* SY 1 
p=1 


= Ma—gy-™-E). 


Hence, for M > 2, by < (1—€&)}-™. 
Again, mb,, > Dm -1 for m = 1 and m = 2, the latter since 


ie ot =147t$>1 1+ / to = 20. 2D 
1—€ 
Let us suppose that mb,, >D™-! for m < M—1, where M >3. 
By (8), 
Mby > Mby(1—E™) > (M—1)by,-1 6, + (M—2)byz-9 2 





é : 
> DM-24 Du-3 = DM-1, 
eet. ae 
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since a = A 7 = D(D—1) = D*—D. 


1-¢ 
This completes the proof of Theorem 6. 


THEOREM 7. The radius of convergence of the power-series for X(y) 
as p, where 
1—E< p= —&y(0) < min as. 
. D’ Dé 
X(y) is regular at all points on the circumference of the circle of con- 
vergence, except at y= —p. The function 


X(y)—log(y+p) 
is regular in a circle |y| < p+6 for some 5 > 0. 


It follows from Theorem 6 that 
1 
1-§< p<. 


We now write z = —y and 


F(z) = §&—X(y) = J bn 2”, 


1 
so that £—F(éz) = fe-F@ (9) 


by (4). Suppose z to increase from 0 through positive real values; 
since every 6,, > 0, F(z) will also increase through positive real 
values until z reaches a singularity of F(z) at z= p. By (9), it is 
then obvious that F(€p) = € and that F(z) has a logarithmic singu- 
larity at p. If |z| < gp and z + &p, then |F(z)| < €. Hence, by (9), 
F(z) is regular at all points on the circumference |z| = p except at 
2 = p itself. 


(2) 


Since F'(ép) = ¥ mb,,é"1p™— > 0, 


m=1 


the left-hand side of (9) has a simple zero when z = p. Hence 


F(z)+log(p—z) = log real 


is regular at z = p and so 
X(y)—log(y+p) 


is regular at all points of the circle |y| < p and so in a circle of slightly 
greater radius. 
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Since F(&p) = &, it follows that X(—£p) = 0 and —&p = y(0), for 
y(x) is the inverse of X(y). Finally, since mb,, > D™—, 


Dé = DF (Ep) = ¥ by Dé"p™ > —log(1—Dép) 


—e-Dé 
and so pS a 


This completes the proof of Theorem 7. 
Numerical calculations show that 
1—e-2E _ 1 
DE 


according as € = 0-82..., that is, according as c 
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A THEOREM ON STAR DOMAINS 
By J. W. 8. CASSELS (Cambridge) 
[Received 24 May 1947] 
I. Introduction 
Let K be a bounded symmetrical star domain, or, shortly, a star 
domain,} in the (x, y)-plane, i.e. a bounded closed point-set of the 
following kind: 
(i) The origin, O = (0,0), is an inner point of K; 
(ii) If the point P = (x,y) belongs to K, then so does 
P = (—x, —y); 
(iii) The boundary C of K is a Jordan curve which meets every 
radius vector from O in just one point. 


We shall always use a superscript bar, as P above, to indicate the 


image of a point, or point-set, in the origin. 
The lattice A of basis 
D = (%1,4,); E = (2, Y.), 
and of determinant 
d(A) = |, ¥2—2%2Y,| > 9, 


consists of all points P of the form 
P=uD+vE (u,v = 0, +1, +2....). 

In particular, O = (0,0) is a point of A. The lattice A is called 
K-admissible if no lattice-point, except O, is an inner point of K. 
The lower bound, A(K) = lim. inf. d(A) 
of d(A), extended over all K-admissible lattices, is a finite positive 
number. We call A a critical lattice of K if it is K-admissible and 

d(A) = A(R). 
It is easily seen that A(H) < A(K) 
if H is a star domain contained in K. We say that K is irreducible 
if the stronger inequality 

A(H) < A(K) 
holds for all H contained in, but distinct from, K. 


+ The definitions follow K. Mahler, Proc. Kon. Nederland. Akad. Wet. 50 
(1947), 98-107, but the notation is rather different. I shall refer to this 
paper as M. 
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Finally, a star domain is convex if it contains, with any two points 

F and G, also all points 
(l—#)F+tG (0<t<1) 
of the line segment FG joining the two points. 

Mahler has shown? that, if K is an irreducible convex star domain 
which is not a parallelogram and if P is any point on the boundary C 
of K, there exists a unique critical lattice A = A(P) containing P. 
The lattice A(P) has just six points P, Q, R = Q—P, P, Q, and R, 
on C, and, as P moves continuously round C in a positive direction, 
the other points of A(P) on C do likewise. Conversely,t if K is any 
convex star domain, and there exists a constant 5 such that, for each 
point P on C, there is a lattice A(P) of determinant 6 having at least 
two other points Q and R = Q—P on C, then K is irreducible, and 

A(K) = 6. 

If K is irreducible but not convex, the situation is more compli- 
cated. If P is a point of C, there is still§ at least one critical lattice 
having a point at P, but there may be more, even infinitely many, 
and, as P moves along C, the corresponding critical lattices need not 
behave in any simple manner. I do not know if there is a general 
converse for non-convex K corresponding to that for convex K, but 
the following theorem sometimes applies. 

THEOREM. Let K be a star domain and § > 0 a constant. For each 
value of t in the range 0 < t < 1, let there be a K-admissible lattice A, 
of determinant 8 with a basis P,, Q, such that the six points 
P, Q, R, = Q:— PB, P, Q, Rk, 

lie on the boundary C of K in that order as C is described in a positive 
direction, and let the following conditions be satisfied: 

(i) as t increases continuously, the points P,and Q, (but not neces- 

sarily R,) move continuously in a positive direction along C; 

(ii) PR. = QM, 
or, more generally, 

(ii’) there do not exist, on one and the same radius vector from O, 
two points L and M exterior to K such that L and M are inner 
points of the parallelograms OP,S, Q, and OP, S, Q, respectively, 
where S, = P+Q,; 


. Lemma 9. t M. Lemma 4. 


BS) 


main er, Proc. Kon. Nederland. Akad. Wet. 49 (1946), 331-43, Theorem C. 

















238 J. W. S. CASSELS 
and 
(iii) for each t the line-segments Q, R, and R,P, lie in K. 
Then A(K) = 8. Further, if A© is any critical lattice, there 1s some 
value of t such that a basis for A© is of one of the three types: 


(a) P,and Q,, so AM = A,; 

(6) Band an inner point, F say, of Q, R, which is also a boundary 
point of K; 

(c) Q, and an inner point, G say, of R,P, which is a boundary point 
of K. 


Note that we do not state that the irreducibility of K follows from 
the conditions laid down; and, in fact, it is easy to construct a 
reducible K to which the theorem applies.| However, as the theorem 
gives us a complete inventory of critical lattices, we are in a position 
to use the general criteria of Mahler{ in any particular case. 

The theorem is sometimes available to confirm an intelligent guess 
at the critical lattices of a given star domain. I shall sketch shortly 
three examples, but refrain from discussing the question of reduci- 
bility further. 


CoroLuARy I. Let K™ be the unit circle 
v+y? < 1, 


then A(K™) = 4v3, and all critical lattices have as basis two points P 
and Q at an angular distance 4m apart on the circumference.§ 


In this case, we take P.Q,R, P,Q, R, to be the inscribed regular 
hexagon for which OP, makes an angle 47 with the positive x-axis. 
Conditions (i), (ii), (iii) are satisfied, and only critical lattices of the 
type (a), i.e. just the A, can arise. Since K® is convex, this corollary 
also follows from Mahler’s work. 


+ Ifkis integral, the lattices A, of Corollary II are not merely K“)-admissible 
but K“)-admissible, where K“) is any (bounded) star domain included in the 
infinite region —1 < xy < k. If K™ includes K“), but is not identical with it, 
the lattices A, still satisfy (i), (ii), (iii) and the general conditions of the theorem. 
As A(K™) = A(K")), the star domain K“) is, by definition, reducible. 

t Mahler, Proc. London Math. Soc. (2) 49 (1946), 137-58. There is a detailed 
discussion of the case k = 1 for the K") of Corollary II in Mahler, Proc. 
Cambridge Phil. Soc. 40 (1944), 107-16. 

§ The result is, of course, classical. 
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Corotuary II.¢ Let k be a positive constant, and let K® be the star 
domaint defined by _l<ay<k 


and lanty| < (k?+4k)t = 8 (say). 











Then A(K®) = 8 = (k?+-4k)}, 


and the only critical lattices are those generated by the point (—1,1) and 
any point on x+-y = 8, together with the lattices, A,, of basis 


P, _ (—¢9", g*) 
Q, — (—9', g~) 
where g = 4(k+2+48), g7 = 4(k+2—8). 


+ The result, for general k, is due to N. Mullineux in a forthcoming paper. 
I am obliged to Mr. Mullineux for letting me see this paper before publication. 
The case k = 1 is due to Mahler, Proc. Cambridge Phil. Soc. 40 (1944), 107-16. 
If k is general, but no bound is put on |x+-y|, the result is due to Segre, Duke 
Math. J. 12 (1945), 337-65, and, finally, if k = 1 and there is no bound on 
|v+-y|, the result is classical. 

t See diagram. 
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If we describe the boundary of K® positively, starting at P,, the 
intersection of x+y = 8 with xy = —1 in the second quadrant, we 
find the following boundary arcs: 


A,: the are of zy = —1 from P, to Q,, the image of P, inz+y = 0; 
the mid-point of A, is Q@, = P, = (—1,1). 
A,: the segment of x+y = —5 between Q, and R,, the inter- 


section of the line with xy = k which is nearer the x-axis. 

A,: the arc of xy = k from R, to Ro, the image of R, in x—y = 0. 

A,: the image of A, in r—y = 0, 
together with A,, Ay, As, and A,. 

It may be verified that P, and Q, are the basis for a lattice A, of 
the required kind, and that, as ¢ increases continuously from 0 to 1, 
the point P, moves continuously and positively along A, from P, to 
P,, the point Q, moves continuously and positively along A, from 
P, = Q, to Q,, and the point R, moves continuously but negatively 
along A; from FR, to R,. Conditions (i) and (ii) are thus fulfilled, and 
it may be verified that (iii) is also true. Indeed, critical lattices A© 
of types (b) and (c) can arise only if ¢ = 1 or 0 respectively, so that, 
in both cases, P, = Q) = (—1, 1) is a point of A®. 

CorotuaRy IIT. Let k be any constant in the range 

0<k<h, 


and let K® be the star domain} defined by 


jzj<1 
ly] < 1+kx|(1—2\2) 
Then A(K®) = 1, and the only critical lattices are those generated by 
(0,1) and any point on x = 1, together with the lattices A, having as basis 
P= {1, k(2t—1)} 
Q, = {(1—#), 1+-4(2#—11—} 
If we describe the boundary C of K® positively, starting with 
R, = (1, —1+-k), we have the following boundary arcs: 
A,: the line x = 1 from R, = (1, —1+&), to Q = (1,1—k); 
A,: the are of y= 1+ka(1—2x) between Q, = (1,1—k) and 
Ry = Q, = (0,1); 


+ See diagram. 
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A,: the are of y = 1—ka(1+ 22x) between R, = Q, = (0,1) and 
R, = (—1,1—h), 
together with A,, A,, and Ag. 





| 


| \ 
“sf SI 





‘a 
y | 











It is easily verified that P, and Q, are the basis of a K®-admissible 
lattice A, As ¢ increases from 0 to 1, P, moves positively along a 
central portion of A, from P, = (1, —k) to P, = (1,+4&), and Q, R, 
move positively along A,, A, respectively. Hence (i) is satisfied, and 
it is at once apparent from the diagram that (ii’) is satisfied. Con- 
dition (iii) also holds, and, indeed, critical lattices of type (b) can only 
arise if 0 <t < land F = (0,1), while those of type (c) require t = 1. 
Since Q, = (0,1), this point is thus always a point of the critical 
lattices distinct from the A,. 


2. The classical lemmas 
We require two classical lemmas, which I quote without proof. 
Lemma 1. Let A be H-admissible, where H is the parallelogram 
RSRS of area 4d(A) and centre at the origin O. If P and Q are the 
mid-points of RS and SR respectively, there is a basis for A of one of 
the following types: 
(a) P and Q; 
(b) P and an inner point F of QR; 
(c) Q and an inner point G of RP. 


3695-18 R 
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Lemma 2. Let OPSQ be a parallelogram of area d(A), and let the 
points M and N of A lie in OPSQ. Then, if at least one of the two 
points is an inner point of the parallelogram, they both lie on the same 
radius vector from O. 


3. Proof of the theorem 

We have to show that every K-admissible lattice A of determinant 
d(A) = 8’ < 4 is of one of the types (a), (), (c) of the theorem. If 
we had 8’ < 3, the lattice A’ obtained by multiplying the coordinates 
of all the points of A by 

V(6/8’) > 1, 
would be of determinant d(A’) = 5, and K-admissible since K is a 
star domain. A’ could not be of one of the types (a), (b), (c) of the 
theorem, as these all have points on the boundary C of K. Hence 
we may confine ourselves to the case d(A) = 6. 

Let S, be the point S, = P+ Q, so that R, S,R,8, is a parallelogram, 
H, say, of area 4d(A,) = 48 = 4d(A), with the origin O as centre and 
the points PB, Q, as the mid-points of R,S, and S,R, respectively. On 
applying a suffix ¢ throughout to Lemma | we obtain 

Lemma 3. Let A be a K-admissible lattice of determinant d(A) = 6 
which is H,-admissible for some t. Then A is of one of the types (a), 
(b), (c) of the theorem. 


The types (a), (6), (c) of the theorem correspond to the types (a), 
(b), (c) respectively of Lemma 1. We need only observe that the 
points F and G of Lemma 1 are points of K by (iii) of the theorem, 
but cannot be inner points of K, since A is K-admissible. 

The object of the next three lemmas is to show that every 
K-admissible A is H,-admissible, for some t, if d(A) = 8. 

Lemma 4. Condition (ii) of the theorem implies (ii’). 

For, if P, = Q,, the parallelograms OP, S,Q, and OPS, Q, have 
the side OP, = OQ, in common but lie on opposite sides of it. 

Lemna 5. Jf A is K-admissible but not H,-admissible and A(A) = 6, 
then a point of A is an inner point of the parallelogram OP,S, Q,. 

For, by hypothesis, there is a point N of A which is an inner point 
of H, but does not belong to K. Since both K and 4H, are star 
domains, and the only portions of the boundary of H, which do not 
lie in K are the lines S, P, 8, Q, (but excluding P, Q,) and their images 
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in the origin, the radius vector ON must lie between OP, and OQ, 
or their images in the origin; and we may assume that the former is 
the case. 


Lemma 6. If A is K-admissible and of determinant d(A) = 8, then 
it is H-admissible for some t. 

If A is H,-admissible, there is nothing to prove. If not, by Lemma 5, 
there is a point, L say, of A which is an inner point of the parallelo- 
gram OP,S,Q ). There may be several such points, but, if so, they 
all lie on the same radius vector p from O, by Lemma 2. Now, by 
(ii’), or (ii) and Lemma 4, no point of p, and a fortiori no point of A 
on p, is an inner point of OP, S, Q,; and so, as ¢ increases continuously 
from 0 to 1 and consequently as P, and Q, move continuously along 
the boundary of K, there will be a well-defined value, 7 say, of ¢ 
where for the last time a point of A on p is leaving the parallelogram 
OPS, Q,; that is, a point M (say) of A on p lies on the boundary of 
OP. S.Q, but no point of A on p is an inner point of OP,S,Q, for 
t >+7. No point, N say, of A can be an inner point of OP. S,Q_, for 
N would necessarily lie on p, by Lemma 2 applied to OPS, Q,. 
Hence, by Lemma 5, A is H,-admissible, which proves Lemma 6. 

The theorem now follows immediately from Lemmas 3 and 6. 

In conclusion, I should like to thank Prof. L. J. Mordell for his 
guidance in the writing of this paper. 

















ON AN INTEGRAL EQUATION OF 
CHANDRASEKHAR 


By M. M. CRUM (Ozford) 
[Received 28 May 1947] 


1. Introduction. In certain problems of radiative equilibrium in a 
stellar atmosphere Chandrasekhar (1) has encountered integral 
equations of the form 


1 


1 ~ 
ao 3— | —— Be) dail), 1 
ae =3- | tou (1) 
0 

where a(t) is a given function, and H(t) the unknown. The equation 
(1) holds primarily for 0 < z < 1 but it defines H(z) also for com- 
plex z. Chandrasekhar (2) has obtained various properties of the 
solution H(z), including 

> = Ale) (2) 
H(z)H(—z) 


where A(z) is the known function defined except for —1 < z < 1 by 


ana [2 —, da(t 


Chandrasekhar has conjectured that a solution of (1) is given by 


1 r zdw 
log H(z) = =— [ log A(w) 5. (3) 


ae 
~ 


If it is assumed that a solution of (1) exists which is analytic and 
non-zero for R(z) > 0, then (3) will follow from (2) by Cauchy’s 


theorem. 
Together (1) and (2) give the linear equation 


H()|1— j= } = tf S H(t)}da(t). (4) 





z+t 
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If we assume that 


A(z) = [ Pewee du, 
i) 
we can obtain from (4) an integral equation for h(u), of the form 
= | h(~g(u—v) dv. (5) 
0 


An equation of type (5) was obtained by Milne directly from astro- 
physical considerations, and the general method of solution was 
developed by Hopf and Wiener (3), (4); the solution is ultimately 
equivalent to (3). It is, however, of interest to attack (1), (2), and (4) 
directly, and their relation to (5) is not discussed here. In this note 
it is proved that, if 


1 8 
(i) \da(t)| < 00, | lda(t)i| +0 as 8-0, 
0 0 


then the general solution of (1) such that 
(ii) \H(t)|<M (0<t<1) 


is given (for values of z specified below) a 


log H(z) = — a) log A (w) — =a dw. (6) 


Here C may be any contour which goes straight from 0 to 75 (6 > 0), 
and thence to infinity avoiding all singularities of the integrand 
(other than 00). C and its reflection in the origin divide the z-plane 
into two or more regions, and z must lie in the same region as all 
small-enough positive numbers; but H(z) has a single-valued con- 
tinuation outside this region. If A(w) has no zeros, then H(z) is 
unique; otherwise different solutions can be obtained by changing 
C, and any two such solutions are related by an equation 


v=1 
where the z, are zeros of A(z). 


2. Let H(z) be a solution of (1) and let the conditions (i) and (ii) 
be satisfied. Then, by (1), 1/H(z) is analytic at infinity and in the 
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z-plane slit from —1 to 0. Except for —1 < z< 1, by absolute 
convergence, using (1) repeatedly, we have 


— 


nests a =a (s)H(t) da(s) dat) 


1 
1 | Zz 1 


1 1 

1 1 z da(t) = 
oes —_ 

Hat H(z) J 2—t ’ z+es ’ 


which reduces to (2). 
Still excepting the case —1 < z < 1, substituting for 1/H(z) from 
(2), we can rewrite (1) in the form 


aafi— f 2 21 0~ f aa o|=2 - | He 
4 0 


which is (4) with —z instead of z. Since both sides of (4) are analytic 
for R(z) > 0, (4) holds also for 0 < z < 1. 
Conversely, (2) and (4) together imply (1). 





3. We thus require to deduce (2) and (4) from (6), and (6) from 
(2) and (4). 

The function A(z) is analytic at infinity and in the z-plane slit 
from —1 to 1. As y+ 0, A(iy) > 1 since 


rs) 1 
—Aliy) = of fiasco} +0[2 f saa), 
0 5 


which can be made arbitrarily small by choosing first 5 and then y. 
As y > ©, either A(iy) tends to a non-zero limit, or (iy)?"A(iy) does 
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so for some positive integer n. Hence A(z) has, on the imaginary 
axis, at most a finite number of zeros, say +7iy,, where y, > 0. 


1—2? 
—_ —_22\n 
Let Bz) = A(ze)(1—2*) I] (SS 7) (7) 
Then B(z) is analytic and non-zero on the imaginary axis (and at 
infinity) except perhaps at z = 0; since B(iy) > 1 as y > 0, log B(ty) 
is bounded. 
For R(z) > 0 we define 


- =. 


log K(2) an og Bw) (8) 


0 
where log B(iv) > 0 as v > 0. Then log K(z) is analytic for R(z) > 0; 
we can obtain a unigue analytic continuation of K(z) across the 
imaginary axis by deforming the contour; e.g. when z is in the second 
quadrant and B(z) + 0, 


log K(s) = -!. sa | log Bw) =u — 


ens 


22 =A 


= ~eoiinastl w) >, 


= —log B(z)—2kmi—log K(—z) 


since R(—z) > 0. If z passes from the fourth to the third quadrant 
the contour must be deformed so as to pass to the right of —z, and 
the same result is obtained. Thus K(z) is single-valued, and, for all z, 


1 


K@K(—2) ~ 2°. 


Now let H(z) = K(e) ate TT iy, oe (9) 


1 
so that ——____—— = A(z), (10 
H,@yH(—2) ~ *' ' 
I shall prove that H,(z) satisfies (6), (1), and (4). Let C, consist of 
the imaginary axis from 0 to io0, indented so as to pass to the right 
of each point ty,; and let Ci be the reflection of C, in the origin, 
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described from —i0o to 0. Then, if z and —{ are to the right of 


C1+C,, 
1 [ toe(2 w - dw 
Qat | e ~ C2] w we—22 2 


‘1 


by removing the contour to the right. Hence 


log H, ve 


. = ani | Nog A( (w)-+-n log(1—w?) + =” Cee )\z 2z + 


| f a 
+nlog(1-+-2z)+ 3 on iy) 
=| ang w) = a. bs 
Q7i 


4. Now, if z = x+iy = re“, then from (8), for x > 0, 


: r r dv 
log K(z) = o| | eats | 
0 


dv, 
[e204 72 | 


2 
dv, 
|v,+7e% | 
—2 


dv, | 
|v, —sin 8 |+-cos 8} 


(v = 7) 


oa 00} f % | (v, = v,—sin 8) 


V+ cos 8 


= O(1)+ O(logsec 6). 
That is, for some constants « and A, 
llog|K(z)|| < |log K(z)| < «+A logsec 8, 
K(z) = O(sec 6)’, 1/K(z) = O(sec 6), 
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and so, for large enough p, 
H,(z) = Of{(1+-7")sec"6}, 1/H,(z) = O(sec6). 
Also, when r > 0 with rs < }r, K(z)>1. For 


log K(z) = f ox isa i 


3 log BGin)| 2°, ae o| | s*) 
3 
rdv a r dv 
J +e se Ok 


~ oasoft = 0(1) 


Oo 


by choosing first § and then r small enough. 
Hence also H,(z) > 1 as r+ 0, |@| < }e. 


5. Now let 


1 1 
$(2) Ho. | i aao| 1 | —— {H,(2)—H,(0} dat), 
9 0 (12) 


so that, by (10), 
1 
1 Z 
$(—2) “a jn da(t). (13) 


From (13), 4(z) is analytic for  < 0 except perhaps at z = 0, and 
for « < 0, by §4, 

$(z) = Of|\sec O|4}+ O(1) = Of|sec O|+}. 
From (12), ¢(z) is analytic for « > 0, and, for y 4 0, by §4, 


¢(z) = of (tome je ai) 


= O{(1+r")sec#6 cosec 6} 
= O{(1+1")cosec#26} 


if we choose p > 1. 
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For r = 3R, and for r = 2R, 


| z*\ i z*\e 
(1-23) ( mies za) $(z)| < C(L+R), 
where C is a constant, independent of R. By the maximum-modulus 
theorem the inequality holds also for r = R, so that 


$(2) = O(1+r"). 
Hence, in fact, 4(z) is analytic at z = 0, and is a polynomial. But 
from (13), ¢(—z) is bounded for 6 = }z, and tends to zero as r> 0. 
Hence ¢(z) = 0, and (12) and (13) state that H,(z) is a solution of 
(4) and (1). 

6. Now let H(z) be any solution of (1) which is bounded for 
0<z<1. We have to verify that H(z) is given by (6). By (1), 
1/H(z) is analytic except for —1 < z < 0, and bounded for x > 0. 
Also (2) holds, so that, if 
P(z) = H(z)/H,(z), 


then, by (2) and (10), s) = 1. (14) 


Since ¢s(z) is meromorphic for 2 > 0 except perhaps at z = 0, (z) 
is meromorphic everywhere except perhaps at z = 0; but ¢(z) > 1 
as z-> 0 with x > 0, by (1), hence also as z > 0 with x < 0; hence 
%(z) is analytic at z = 0. But it is analytic at infinity because, by 
(2) and (10), H(z) and H,(z) have poles of the same order. Hence 
%(z) is rational and — 


pat fase 


By (14), 


and we can suppose z, = —z,,. 
~~ © Zy +z 
H(z) = H,(z) Il] (+). (15) 
Since both H(z) and H,(z) are bounded and non-zero for 0 < z < 1, 
none of the z, can lie on the line —1 < z < 1; also the z, are poles 
of H(z) and of H,(—z), and zeros of A(z) by (2). 
Conversely, let H,,(z) be any solution of (1), and let 


); 
2 
4 


A, 4(2) = = H,,(z), 


2n7—2 
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where —z, is a pole of H,(z). Then 


1 
Z 

| Pe Hi, 3(t) de(t) 

0 


2(Z_,+#) 
=} ere. OO 


1 1 


od ed zn 
= iE A Hat) dalt) +; =f 6 Hylt dat 


Zn +2 a 


Z_,—2 1 2z 1 
= ] — =f fe  ] 
=| alts A, 43(2)’ 
so that H,,,,(z) is a solution of (1). Hence, by induction, (15) gives 
a solution of (1) if the z, are any poles of H,(—z). 
On the other hand, if H(z) and H,(z) are defined by (6), with 
contours C and C,, then for z small and positive 


1 1 


1 
log H(z)—log H,(z) = mm | log A(w)(-—) dw 
c-(, 


1 A’(w), w+z 
aa, § Se —d 
Qn A(w) eS o 
C-Cy 


(where that branch of the logarithm is taken which is O(1/w) at 
infinity) 
= p 3 log 2#t* has 
Zy—2 


by Cauchy’s theorem, where the z, are zeros of A(z). The use of 
Cauchy’s theorem is justified if z is small and positive, for we may 
then withdraw C—C, to infinity without encountering the points 
w = +2. Thus (15) follows by analytic continuation. Conversely, 
(6) follows from (15) if C is constructed to surround with CO, the 
required zeros 2,,. 


7. It is presumably false that A(z) can have a finite number of 
zeros only, so that we might expect an infinite product in (15). Such 
a product could converge if the factors were paired and if z,—> 0. 
But H(z) would then have an infinity of poles near the line 0 < z < 1 
and H(t) would not be bounded for small positive ¢. 
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In the astrophysical equations of Chandrasekhar, a(¢) is real and 
increasing, and either 
1 1 
p= [ da(t) = 4, o B= | da(e) p< % 


0 0 


- t? da(t). 


») — 1299 [ U—#)—w 
A(z) = 1 2p 2 | 
0 


The imaginary part vanishes only for vy = 0, and then 





1 
A(z) = 1—2p—2 j=. 
u—t* 
0 
which is monotonic increasing for vw < 0 oru > 1. If 8 = } the only 
zero of A(z) is at infinity, and H(z) is unique and is given by (3). 
If B < 4, A(o) > 0, and there may be a pair of real zeros +2%p, 
where x) = Vu, > 1. There are now two solutions of (1), H,(z) as 
given by (3), and ee 
H,(z) = —-— H,(z). 


Ly—z2 


I am grateful to a referee on whose advice this paper has been 
expanded and some obscurities removed. 


REFERENCES 


1. S. Chandrasekhar, ‘On the radiative equilibrium of a stellar atmosphere’, 
Astrophysical J. 103 (1946), 164, 351; 104 (1946), 110, 191; 105 (1947), 
151, 164. A summary is given in a report, “The transfer of radiation 
in stellar atmospheres’, Bull. American Math. Soc. 53 (1947), 641-711, 

2. -ibid. 103 (1946), 178; equations (122), (123). 

3. E. Hopf, Mathematical Problems of Radiative Equilibrium (Cambridge 
Tract 31, 1934), chap. IV. 

4. E. C. Titchmarsh, Theory of Fourier Integrals (Oxford 1937), 339. 

















ON nth-POWER RESIDUES 
By H. GUPTA (Hoshiarpur) 

‘ [Received 28 May 1947] 
1. THRovGHOUT this paper, p denotes a prime > 2; all small letters 
except x and y denote integers > 0, unless stated otherwise; and ¢ 
is Euler’s function. 

I obtain, in this paper, some identical congruences* connected 
with the numbers s(m), the nth-power residues of m which are less 


than and prime to m. 
I make use of the result (3) 


(~a—1)(a—a)(x—a?) ... (a—a*-) 
om S (—1y|") a" (a>1l;u>1), (1.1) 
r=0 "Ja 


where 


u] _ (a*—1)(a"—a)(a"—a®)(a"—a?).... (a"—a") 
bh a—lya— lye —1ye—1)..(@7—1) 7 8) 


lol.- 1. (1.3) 


2. TuzoreM 1. If s runs through the n-th-power residues of p> 
(A > 0; p > 3), then for all x 


I] (c—s) = (a'—1)”*"* (mod p’), 


where t=(p—1)/(n,p—1), and p*-! = (n,p*): (a > 0). 
In particular Ifs = (—1)“"_ (modp?’). 





Let g be a primitive root of p’. Then the nth-power residues of 
p’ are congruent modulo p* to the numbers of the set 
ie g*, g*, sees gt?-«, 
where x = {n,d(p')} = p*h, h = (n,p—1). 


Hence, for all x, 
(p\-ot—1 


e-=" 7 ‘@—gel) (mod p») 


pr-t we 
= > (—1y|? i gprt-r (mod p). 
g* 


r 


* Cf. Gupta (1), (2). 
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Now, we notice that 
ge gee = 1—gte (modp) (v > 1). 
Therefore, when ¢ | v 
- =—1 (modp’) 
g?—1 


gtP)—] * 


and = 0 (mod p4). 


When ¢ | v, let »v = tp’-*v,, where 8 > « and (v,,p) = 1. Then 
gt? = gd") — (14 pBi), where (i, p)=1 
= 1+v,ip® (mod p*¥); 
while g??”) — (1+ phi)? 
= 1+ip* (mod p+), 

Therefore v,{g??— 1} = pr-Bfgxr_1} (mod p4+4), 
i.e., when ¢ | v, 
fe =? nib —P (mod p?), 
g*—i OF v/t 
gtr —g _ pr-x_vjt 

g?—1 vt 


/ 


and (mod p?). 





Using the results (2.1)-(2.4), we get 
0 (modp’) when t/r, 
= i A 
ge (—yr-nf "i (mod p*) when ¢|r and r, = r/t. 
1 


(2.5) 


r 


re 


The theorem readily follows. 
3. THrorEM 2. If s runs through the n-th-power residues of 2* and 
n ts odd, then, for all x, 
2__])2*-3 9 ) 
Ti @—<«) = (~?— 1) mene when A> 2, 
ry) (~x—1) (mod 24) when A= 1. 


The second part of the theorem is obvious. As regards the first 
part, we notice that the nth-power residues of 24, when n is odd and 
A > 2, are congruent modulo 24 to the numbers of the set 


+(1, 3, 32, 38,..., 32°"?-»), 
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Hence, for all x, 
(24-2—1) 
TI («—s) = i (z2—3%) (mod 24) 
Qa =0 
ga-2 


— i [7] a?*-2r) (mod 2), 
r=0 


In this case, we notice that, if 
v = 2%-%y,, where (v,,2)=1 and a>2, 


then 37 = (14+2%+4)%, where (t,2) = 1, 
= 1+ iv, 2%! (mod 2%*+»); 
while 32-7 — (14+ 204)" 


= 1442441 (mod 24+#+1), 
ory gi-« 9A-2 











Hence os Been (mod 24) (3.1) 
2\-1__ 92 A=2__ 
and oe, en 
3°°—] v 
A-2 A-2 
Thus 2 = P (mod 2), 
Yr dg? r 


and the theorem is proved. 
4. THrorEM 3. If s runs through the n-th-power residues of 2 and 
n is even, then, for all x, 
a—2*—1)""""" (mod 24) (A >a+1 > 3), 
yee i a 2) A a ae pe , 
where 2-1 — (n, 24-1), 
The first part of Theorem 3 can also be written 


TI (e—s) = (e@—1)"* "+ 29-Y(2—1)""*"1_— (mod 2’) 
Qa 
(identically) when A > a+1 > 3. 
As a particular case of Theorems 2 and 3, we have 


Tls=1 (mod2’-) (A> 0). 
QA 
The second part of the theorem needs no proof. 
When A > «+1 > 3, the nth-power residues of 2° are 
1, 294141, 2.2¢141, 3.2e+441, ..., 24-2041], 
The theorem is evidently true when A = a+2. 
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Suppose it true when A < p, so that 
(2’-2—-3—3) 


(w—2%+4j—1) = (w@—2%—1)" "4 24x) (a+ 2 CA< p), 


7=0 
f(x) being an integral polynomial in x. Then 


(2°-*—1) ‘ 
(w—2°+1y—1) 
j=0 
(2P—o—-1— 4) (ge-#—-1—}) , 
= JJ («—2**4y-1) JJ (y—2%+4y-1), where y = 2—2, 
j=0 j=0 
— {(x—2*—1)?-*" + 2°f (22) Hiy— Qa {ij gp-a—1 + 2°f(y }. 
Since, identically, 2°f(a) = 2°f(~—2?) (mod 2¢+1), we have, for all x, 
(2°—4—1) 
Lt (a—2*+1j7—]) = {(a—2*—1) ll a-1 + 2ef(ar)}2 (mod 2+1) 
ta 


= (x—2*—1)”" (mod 2P+); 
and the theorem follows by induction. 
Similar proofs could be given for Theorems 1 and 2 
5. If m = p*m,, where (m,,p) = 1 and p > 2, and N(m) denotes 
the number of nth-power residues of m, then it is easy to show that 
N(m) = N(p*)N(m,). (5.1) 
We are now able to state 
THEOREM 4. Jf s, and 8, run through the n-th-power residues of m 
and p* respectively, then, identically in x, 
TI («#—s,) = (II (z—s,)0™ (mod p?). 
m pr 
If the nth-power residues of m be divided by p*, then we obtain as 
remainders the nth-power residues of p* each repeated N(m,) times. 
Hence the theorem. 
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